STL关联式容器之总览

在上一个系列中，我们学习了STL序列式容器，如vector,list,deque以及某些配接器如stack，queue等。前面我们提过，STL有两种容器，一种即STL序列式容器，另一种即我们即将学习的关联式容器。

标准的STL关联式容器有集合(set)和映射表（map），并且还有他们的衍生物——multiset(多键集合)和multimap（多键映射表）。这些容器的底层结构均是红黑树rb-tree，rb-tree是一个独立容器，但是并不对外开放。

此外STL还提供了不在标准范围内的关联式容器：hash table（散列表），以及以散列表为底层机制的hash_map, hash_set, hash_multiset, hash_multimap，分别称之为哈希映射表，哈希集合，哈希多键集合，哈希多键映射表。

说了这么多种关联式容器，那么关联式容器究竟是什么呢？

关联式容器类似于关联式数据库：每笔数据都有一个键值和实值，注意集合set的键值就是实值，当元素被插入到关联式容器时，容器底层结构（红黑树或者哈希表）便按照键值大小，放在特定位置上。

在学习关联式容器之前，我们有必要学习红黑树，因为它是关联式容器的底层结构之一。