STL源码剖析——关联式容器

        所谓关联式容器，观念上相似于关联式数据库：每笔数据都有一个键值（key）和一个实际值（value）。当元素被插入容器时，内部机制根据键值，按着必定的规则将元素置于特定的位置。关联式容器没有所谓头尾的概念（只有最大元素，最小元素），因此不会有相似push_back(),push_front()这样的操做。算法        标准的stl关联式容器分为set和map两大类，以及这两大类

>>阅读原文<<