【STL】STL之顺序容器：vector、deque、list、forward_list、array、string

一个容器就是一些特定类型对象的集合。顺序容器（sequential container）为程序员提供了控制元素存储和访问顺序的能力，这种访问顺序是不依赖元素的值，而是与元素假如容器时的位置相对应。

标准库中提供了以下顺序容器，所有顺序容器都提供了快速顺序访问元素的能力，如下。

顺序容器类型

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

以下是一些选择容器的基本原则（具体视情况而定，这里只是一般情况）：

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

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

3、如果程序要求随机访问，应使用vector或deque容器；

4、如果程序要在头尾位置插入/删除，且不会在中间位置进行插入/删除操作，则应使用deque容器。

接下来就分篇讲解各个容器的操作函数及其他用法。

链接列表

STL容器之vector	http://blog.csdn.net/hujingshuang/article/details/50183881
STL容器之deque
STL容器之list
STL容器之forward_list
STL容器之array
STL容器之string