顺序容器相关

vector	可变大小数组。支持快速随机访问。在尾部之外的位置插入或者删除元素可能很慢
deque	双端队列。支持快速随机访问。在头尾位置插入或删除速度很快
list	双向链表。只支持双向顺序访问。在 list 中任何位置都进行插入或删除操作速度都很快
forward_list	单向链表。只支持单向顺序访问。在链表任何位置进行插入或删除操作速度都很快
array	固定大小数组。支持快速随机访问。不能添加或删除元素
string	与 vector 相似的容器，单专门用于保存字符。随机访问快。在尾部插入或删除速度快

使用容器的基本原则

1、除非有很好的理由选择其他的容器，否则都应该使用 vector；
2、程序中有很多小的元素，而且空间的额外开销非常看重，那就不要使用 list 以及 forward_list。
3、如果程序要求随机访问元素，应该使用 vector 或 deque。
4、如果 程序要求在容器中间插入或者删除元素，应使用 list 或 forward_list。
5、如果程序需要在头尾位置插入或删除元素，但不会在中间位置进行插入或删除操作，则使用 deque。
6、如果程序只有在读取输入时才需要在容器中间位置插入元素，随后需要随机访问元素，则

• 首先，确定是否真的需要在容器中间位置添加元素。当处理输入数据时，使用 vector 追加数据，再使用 sort 函数进行排序，这样就避免在中间位置添加元素
• 如果必须在中间位置添加元素，考虑在输入阶段使用 list ，一旦输入完成，将 list 容器拷贝到 vector 容器中。