vector 和 list的区别

1. 内存空间：vector和数组类似，内存空间是连续的，并且其实地址不变；list是由双向链表实现的，内存空间是不连续的。
2. 存取：vector能够进行高效的随机存取操作，时间复杂度为O(1);list是通过指针访问数据，不能进行随机访问，时间复杂度是O(n)。
3. 插入/删除：vector因地址时连续的，进行插入和删除操作时会进行内存块的拷贝复制，时间复杂度是O(n)；list是非连续的存储结构可以进行快速的插入和删除操作。
4. 存储结构：vector是连续的存储结构，是可以实现动态增长的对象数组，支持对数组的高效访问和在数组尾部快速的插入和删除，在中间和头部删除比较不易，需要移动大量的数据；list是非连续的存储结构，是双链表结构，支持链表的双向遍历。每个节点包含元素本身，前驱和后继，因此可以进行高效的访问和插入删除操作。
5. vector是双向的，list而是单向的，vector的迭代器使用后就失效了，list的迭代器不会 失效。
6. vector可以实现容量的动态增长，VS默认增长1.5倍，GCC默认增加为原来2倍

vector 和 list的区别

原文：https://www.cnblogs.com/shilipojianshen/p/13660062.html