c++顺序容器概述

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

1. 除非你有很好的理由选择其他容器，否则应使用vector。
2. 如果你的程序有很多小的元素，且空间的额外开销很重要，则不要使用list或forward_list。
3. 如果程序要求随机访问元素，应使用vector或deque。
4. 如果程序要求在容器的中间插入或删除元素，应使用list或forward_list。
5. 如果程序需要在头尾位置插入或删除元素，但不会在中间位置进行插入或删除操作，则使用deque。
6. 如果程序只有在读取输入时才需要在容器中间位置插入元素，随机需要随机访问元素，则
   －首先，确定是否真的需要在容器中间位置添加元 素。当处理输入数据时，通常可以很容易地向vector追加数据，然后再调用标准库的sort函数来重排容器中的元素，从而避免在中间位置添加元素。
   -如果必须在中间位置插入元素，考虑在输入阶段使用list，一旦输入完成，将list中的内容拷贝到一个vector中。