顺序性容器
vector：从后面快速的插入与删除，直接访问任何元素
deque：从前面或后面快速的插入与删除，直接访问任何元素
list： 双链表，从任何地方快速的插入与删除
关联容器
set：快速查找，不允许重复值
multiset：快速查找，允许重复值
map：一对一映射，基于关键字快速查找，不允许重复值
multiset：一对多映射，基于关键字快速查找，允许重复值
容器适配器
stack：先进后出
queue：先进先出
priority_queue：最高优先级元素总是第一个出列
原文：http://www.cnblogs.com/kane0526/p/4315967.html