1.特点： vector相当与数组，从后面快速的插入与删除，直接访问任何元素 deque双队列，从前面或后面快速的插入与删除，直接访问任何元素 list双链表，从任何地方快速插入与删除 2.存储结构 vector：在堆上建立的一维数组，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符。 list ： 本质是一个双向链表(根据sgi stl源代码)，内存空间不连续，通过指针进行操作。说道链表，它的高效率首先表现是插入，删除元素，进行排序等等需要移动大量元素的操作。 deque ： 是一个double-ended queue是由多个连续内存块构成，deque是list和vector的兼容，分为多个块，每一个块大小是512字节，块通过map块管理，map块里保存每个块得首地址。因此该容器也有索引操作operator[ ]，效率没vector高。另外，deque比vector多了push_front( ) & pop_front( )操作。在两端进行此操作时与list的效率差不多。 3.关联容器 set快速查找，不允许重复值 multiset快速查找，允许重复值 map一对一映射，基于关键字快速查找，不允许重复值 multimap一对多映射，基于关键字快速查找，允许重复值 set和map内部结构为：采用红黑树的平衡二叉树