《STL源碼剖析》---stl_map.h閱讀筆記

map是STL中的標準關係容器，它存儲的元素時pair，擁有鍵值key和實值value。按照鍵值key存儲到紅黑樹中。map中不容許兩個鍵值相同的元素。當元素插入到紅黑樹中後，鍵值key不能夠再修改，可是其實值value能夠修改，由於map的迭代器不是constant iterator,而是mutable iterator。express G++ 2.91.57，cygnus\cygwin-b20

>>阅读原文<<