C++ STL Vector与List区别

 

第二点和第三点在海量数据应用时重点关注，会影响内存利用率和存储性能

 

1，vector内存是连续的，list链表内存不连续

2，vector会预分配内存，capacity为vector实际内存大小，list内存分配为实际数据大小

3，vector内存达到capacity容量时将vector数组全部拷贝到新的capacity大小的内存区域，会比list多进行内存拷贝

4，vector实现对应C语言数组，因此可以直接下标访问vector[i],而list链表内存不连续因此无法下标访问

5，vector插入删除中间元素时数组会整体移动，而list插入删除直接修改链表指针，因此高效插入删除时还是list好些

6，vector实现对应C语言数组，可以下标访问因此数据涉及大量的随机访问则最好使用vector，因为list需要整体遍历才能确定所需数据