vector和list的区别

一、底层实现

1.vector的底层实现是顺序表，在内存中是一串连续的空间
2.list的底层实现是带头节点的双向循环链表，在内存中不是一串连续的空间

二、随机访问

1.vector支持随机访问，通过下标精准定位到一个元素，访问元素的时间复杂度是O(1);
2.list不支持随机访问，想要访问某一个元素只能遍历整个链表，访问元素的时间复杂度为O(N);

三、插入和删除

1.vector的插入和删除的效率低，因为在每次的删除或插入（除了尾插和尾删）都需要移动元素，时间复杂度为O(N)。由于vector的特性，在插入过程中有可能会牵扯到空间的扩容和数据的搬移，这会导致效率更为低下。
2.list的插入和删除的效率较高，因为他不需要数据的移动，只需要更改插入或删除的位置上的前后节点的指向就行。时间复杂度为O(1)。

四、空间的利用率

1.vector的空间利用率高，由于它在内存中占用的是一段连续的空间，不容易照成内存碎片。
2.list的空间利用率低，由于它在内存中占用的不是一段连续的空间，容易照成内存碎片

五、迭代器

1.vector利用的是原生指针，在vector中，iterator支持 ”+“、”+=“，”<"等操作
2.list是对原生指针的封装。

六、迭代器失效

1.vector在插入元素时的时候，要重新给所有的迭代器赋值，因为插入元素有可能导致扩容，只是原来的迭代器失效，删除元素时当前迭代器同样需要重新赋值，否则会失效。
2.list在插入元素的时候不会导致迭代器实现，删除元素的时候指挥导致当前迭代器失效，其他的迭代器不会受到影响。

七、使用场景

1.vector适合需要高效率存储，需要随机访问，并且不管行插入和删除效率的场景。
 2.list适合有大量的插入和删除操作，并且不关心随机访问的场景