《stl 源码剖析》

map

map 特征

• key 键值，value 实值
• map 所有元素都是 key-value pair
• 元素根据键值排序
• 任意两个元素键值不同

通过迭代器修改

• 无法修改 key
• 可以修改 value
• 既不是 constant iterators，也不是 mutable iterators

数据结构

• RB-tree 红黑树
• 所有 map 的行为，只是 RB-tree 操作的封装