侯捷C++ STL體系結構與內核分析：map/multimap的實現（紅黑樹的應用）

map/multimap的基本功能： 底層實現： 通常我們使用者只要放前兩個參數。注意const。 其他編譯平臺： select1st重載了(),叫做仿函數（函數對象）。傳進去pair，傳出first。 一個栗子： map獨特的operator[] 由key找data,找到就返回。如果沒有就讓該key對應一個默認的data值。 又一個栗子。對比放入新元素，multimap要自己配pair，而map

>>阅读原文<<