一、梳理
1. 容器
一些特定类型对象的集合
2. 顺序容器如何存储值
“顺序”不依赖于元素的值，而是与元素加入容器时的位置相对应
3. 有哪些顺序容器
| 顺序容器 | 类型 | 说明 |
| vector | 可变大小数组 | 支持快速随机访问，在尾部插入/删除元素很快 |
| deque | 双端队列 | 支持快速随机访问，在头尾插入/删除元素很快 |
| list | 双向链表 | 支持双向顺序访问，在任意位置插入/删除都快 |
| forward_list | 单向链表 | 支持单向顺序访问，在任意位置插入/删除都快 |
| array | 固定大小数组 | 支持快速随机访问，不能添加/删除元素 |
| string | 存字符的容器 | 支持快速随机访问，在尾部插入/删除字符很快 |
二、
原文：http://www.cnblogs.com/xzxl/p/7702590.html