顺序容器用法总结

vector：可变大小数组

支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢

deque：双端队列

支持快速随机访问。在头尾位置插入/删除速度很快

list：双向链表

只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快

forward_list:：单向链表

只支持单向顺序访问。在链表任何位置进行插入/删除操作速度都很快

array：固定大小数组

支持快速随机访问。不能添加或删除元素

string：

与vector相似的容器，但专门用于保存字符。随机访问快。在尾部插入/删除速度快

选择容器的基本准则：

通常，使用vector是最好的选择，除非你有很好的理由选择其他容器

如果你的程序有很多小的元素，且空间的额外开销很重要，则不要使用list或forward_list

如果程序要求随机访问元素，应使用vector或deque

如果程序要求在容器的中间插入或删除元素，应使用list或forward_list

如果程序需要在头尾位置插入或删除元素，但不会在中间位置进行插入或删除操作，则使用deque

如果程序只有在读取输入时才需要在容器中间位置插入元素，随后需要随机访问元素，则

（1）首先，确定是否真的需要在容器中间位置添加元素。当处理输入数据时，通常可以很容易的向vector追加数据，然后再调用标准库的sort函数来重排容器中的元素，从而避免在中间位置添加元素。

（2）如果必须在中间位置插入元素，考虑在输入阶段使用list，一旦输入完成，将list中的内容拷贝到一个vector中。