STL是Standard Template Library的简称，中文名标准模板库
vector
与数组类似，它拥有一段连续的内存空间。
插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。
list
内存空间可以是不连续的，通过指针来进行数据的访问。
随即存取变的非常没有效率。链表的特点，它可以以很好的效率支持任意地方的删除和插入。
原文：https://www.cnblogs.com/ygao/p/13967169.html