list容器与vector容器的区别

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容器只有在进行删除操作时，被删除结点的迭代器才会失效，不会对其他迭代器造成