《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

>>阅读原文<<