分为顺序容器和关联容器。
顺序容器包括
1、vector
内部数据结构：数组，可随机访问元素，在末尾增加或删除元素与元素数目无关，在其
他部分增加或删除元素随着元素数目呈线性变化。可通过reserve提前分配足够的内存。
2、deque
双端队列，按页/块来分配存储，每页/块包含固定的数目的元素。支持随机访问，在首、尾插入
元素效率与元素数目无关，在中间插入或删除与元素数目呈线性关系。
3、list
双向链表，不能随机访问一个元素，可双向遍历，在任意位置插入、删除所需时间都为常量。
因此适合频繁的插入或删除。
4、forward_list
单向链表，单向顺序访问。
5、array
固定大小数组，支持随机访问，不能添加或删除元素。
6、string
与vector类似，专门用于保持字符，在尾部插入/删除快。
关联容器包括两种
（1）按关键字有序保存元素
1、map
元素关键字的升序排列。
2、set
关键字即值
3、multimap
关键字可重复出现的map
4、multiset
关键字可重复出现的set
（2）无序集合
1、unordered_map
用哈希函数组织的map
2、unordered_set
用哈希函数组织的set
3、unordered_multimap
4、unordered_multiset
更多参考：http://blog.csdn.net/liangjingbo/article/details/2219581