容器分类

一、结构与分类

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、图示