侯捷C++ STL体系结构与内核分析：map/multimap的实现（红黑树的应用）

map/multimap的基本功能： 底层实现： 通常我们使用者只要放前两个参数。注意const。 其他编译平台： select1st重载了(),叫做仿函数（函数对象）。传进去pair，传出first。 一个栗子： map独特的operator[] 由key找data,找到就返回。如果没有就让该key对应一个默认的data值。 又一个栗子。对比放入新元素，multimap要自己配pair，而map

>>阅读原文<<