《STL源码剖析》——第五、六章：关联容器与算法

第五章、关联容器 5.0、关联容器 标准的STL关联式容器分为set（集合）和map（映射表）两大类，以及这两大类的衍生体multiset（多键集合）和multimap（多键映射表）。这些容器的底层机制均以RB-tree（红黑树）完成。RB-tree也是一个独立容器，但并不开放给外界使用。 SGISTL还提供了一个不在标准规格之列的关联式容器：hash_table（散列表），以及以此hash_ta

>>阅读原文<<