1、vector
内部数据结构：数组，可随机访问元素，在末尾增加或删除元素与元素数目无关，在其
他部分增加或删除元素随着元素数目呈线性变化。
2、deque
数组，按页/块来分配存储，每页/块包含固定的数目的元素。支持随机访问，在首、尾插入
元素效率与元素数目无关，在中间插入或删除与元素数目呈线性关系。
3、list
双向链表，不能随机访问一个元素，可双向遍历，在任意位置插入、删除所需时间都为常量。
因此适合频繁的插入或删除。
4、array
固定大小数组，支持随机访问，不能添加或删除元素。
5、map
元素默认按键的升序排列。
6、hash_map
元素按照所用的hash函数分派，适合在内存中快速查找。
更多参考：http://blog.csdn.net/liangjingbo/article/details/2219581
原文：http://www.cnblogs.com/573177885qq/p/5971354.html