• map/multimap以红黑树为底层结构，所以有元素自动排序的特性，排序的依据是key
• map/multimap中，key + data = value
• map/multimap提供遍历操作与iterator
  • 元素的排序顺序即遍历顺序
  • 不能通过iterator来修改元素的key，但可以通过它修改元素的data

map

• select1st作为rb_tree的KeyOfValue模板形参
  • 它返回pair中的第一个元素
• map的迭代器同红黑树的迭代器
  • pair中Key设置为const，但data不是const，所以能通过迭代器修改data但不能修改key

operator[]

• operator[]使用lower_bound搜索元素位置
  • 如果能搜索到，则返回元素的位置，operator[]修改该元素的data
  • 如果搜索不到，则返回第一个“不小于搜索值”的位置，operator在此插入一个新节点