vector与list都是STL中非常重要的序列式容器，它们都存放在namespace std命名空间中，由于俩个容器的底层结构不同，导致其特性不同
一、底层实现结构不同
vector本质是一段动态连续的顺序表，而list底层是一个双向循环链表
二、访问方式（随机访问）
vector容器支持随机访问，且时间复杂度为O(1)
list容器不能支持随机访问，当list容器访问元素是需要借助到指针来进行遍历O（n）
三、插入与删除
vector容器在插入元素与删除元素时，需要搬移元素，时间复杂度为O(N)，当插入元素时，可能会需要进行扩容，开辟新空间，拷贝元素，使用新空间，导致效率更低
list的插入与删除效率高，不需要搬移元素，时间复杂度为O(1)
四、空间利用率
vector因为使用的是连续的空间，不易造成内存碎片，空间利用率高，缓存效率高
而list动态开辟的结点，容易造成空间浪费，产生内存碎片，空间利用率低，缓存效率低
五、迭代器
vector使用原生态指针作为迭代器
list需要对指针进行封装
六、迭代器失效
当vector进行的操作引起了扩容操作时，其内部的迭代器就会失效，删除元素时，被删除元素和被删除元素之后的迭代器都会失效（后续元素向前搬移）
list容器只有在进行删除操作时，被删除结点的迭代器才会失效，不会对其他迭代器造成影响。
七、使用场景
vector更适用于元素访问，支持随机访问、高效存储，不关心插入删除效率的场景
而list正好适用于需要大量的插入删除操作的场景。
八、接口的不同
vector只有尾删尾插没有头删头插，而list有尾删尾插有头删头插
vector中有resize reverse扩容函数，list不需要这些
……
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
