由于本文涉及内容比较多，为了尽可能的讲详细些，会把各种例子附上，所以代码样例会比较多，也为了更好的布局，本系列将分开讲解，并且前期为了更加贴合实战需求，暂时只对一些常用的STL容器和基本功能进行讲解。
为了使每篇文章具有一定的独立性，后续的文章大多数会将之前文章涉及的知识点中提取，并且在后续会将相应的例子补上。
本文STL系列知识参考《C++语言程序涉及（第5版）》
| 操作 | 向量(vector) | 双端队列(deque) | 列表(list) | 单向链表(forward_list) |
|---|---|---|---|---|
| 随机访问 | 快 | 较慢 | 不能 | 不能 |
| 头部插入 (push_front) | 没有push_front，只能insert完成 | 快 已有迭代器失效，已有指针、引用不会失效 | 快 已有迭代器、指针、引用不会失效 | |
| 头部删除 （pop_front） | 没有pop_front，只能用erase完成 | 快 只会使被删除元素的迭代器、指针、引用失效 | 快 只会使被删除元素的迭代器、指针、引用失效 | |
| 尾部插入 （push_back） | 快 当发生容器扩展时，会使所有已有的迭代器、指针、引用失效，否则不会受到任何影响 | 快 已有迭代器失效，已有指针、引用不会失效 | 快 已有迭代器、指针、引用不会失效 | 没有push_back |
| 局部删除 (pop_back) | 快 只会使被删除元素的迭代器、指针、引用失效 | 快 只会使被删除元素的迭代器、指针、引用失效 | 快 只会使被删除元素的迭代器、指针、引用失效 | 没有pop_back |
| 任意位置插入 (pop_back) | 插入位置越接近头部越慢 当发生容器扩展时，会使所有迭代器、指针、引用失效，否则会使插入位置之后的迭代器、指针、引用失效 | 插入位置越接近中间越慢 会使所有迭代器、指针、引用失效 | 快 已有迭代器、指针、引用都不会失效 | 快 |
| 任意位置删除 (erase) | 删除位置越接近头部越慢 只会使删除位置之后的迭代器、指针、引用失效 | 删除位置越接近中间越慢 会使所有迭代器、指针、引用失效 | 快 只会使被删除元素的迭代器、指针、引用失效 |