一、结构与分类 1、序列容器 A、Array:固定大小数组。 B、Vector :自动扩充的数组。 C、Deque:前后都可自动扩充的数组。 D、List:双向链表。 E、Forward-List:单向链表。 2、关联式容器 A、Set/Multiset:红黑树,节点只有值,Multi元素可重复。 B、Map/Multimap:红黑树,节点包含关键字(Key)和值(Value)。 3、不定序容器 A、Unordered Set/Multiset B、Unordered Map/Multimap 所有版本STL用哈希表实现。 4、图示