C++容器介绍

这是从C++Primer上面摘录下来的

顺序容器类型

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