STL中的vector特点是： 其容量在需要时可以自动分配，本质上是数组形式的存储方式。即在索引可以在常数时间内完成。缺点是在插入或者删除一项时，需要线性时间。但是在尾部插入或者删除，是常数时间的。
STL的 list 是双向链表：如果知道位置，在其中进行插入和删除操作时，是常数时间的。索引则需要线性时间（和单链表一样）。
vector 和 list 都支持在常量的时间内在容器的末尾添加或者删除项，vector和list都支持在常量的时间内访问表的前端的项.
vector会一次分配多个元素内存，那么下次增加时，只是改写内存而已，就不会再分配内存了，但是list每次只分配一个元素的内存，每次增加一个元素时，都会执行一次内存分配行为。如果是大量数据追加，建议使用list，因为vector 在有大量元素，并且内存已满，再pushback元素时，需要分配大块内存并把已经有的数据move到新分配的内存中去(vector不能加入不可复制元素)然后再释放原来的内存块，这些操作很耗时。而list的性能而会始终于一的，不会出现vector的性能变化情况，所以对于容器构件，需要用什么类型最好，取决于业务逻辑。
网友评论