Aaron_M的博客

六、算法

STL六大部件 容器(container) 、分配器(allocator) 、算法(algorithms) 、迭代器(iterator)、适配器(adaptor) 、仿函数(functor)

五 关联式容器 标准STL关联式容器分为 set（集合）和map（映射表）两大类，以及这两大类的衍生体 multiset,multimap。这些容器的底层机制都是以RB-tree(红黑树)完成。RB-tree 也是一个独立容器，但并不开放给外界使用。 STL还提供了不在标准规格之列的关联式容器 unordered_map ,unordered_set。 所谓关联式容...