vector和list的区别

74 阅读1分钟

在java后者c++中关于这两种的区别

相同点:

都实现的动态长度数组的效果

不同点:

  • vector是基于顺序表(数组),使用的事一块连续的内存
  • list 是基于链表实现的,内存不连续

性能(顺序表和链表的性能区别)

  • vector随机读取性能高,删除,修改性能差
  • list 删除修改性能好,读取性能差