标签：mil 定义 数据类型 lan amp family val 特性 www
map/multimap同样以rb_tree为底层结构，同样有元素自动排序的特性，排序的依据为key。
我们无法通过迭代器来更改map/multimap的key值，这个并不是因为rb_tree不允许，而是map/multimap在定义自己数据类型的时候通过使用const来将key值修饰。
map有四个模板参数，其中Campare和Alloc的默认参数与set相同，均为less和alloc，从下图绿框可以看到，map使用pair从而将key与data捆绑成为自己的value_type，同时用const将自己的key值进行修饰。
map和multimap在插入时有所不同，在刚开始学习时，multimap是通过insert函数将自己的key和value进行插入（第53行代码可见），而map是通过[]来进行赋值（代码第53行），我们已经知道，map底层是由rb_tree来实现，所以用[]进行赋值肯定不是像数组一样寻址赋值，这里的[]是对符号进行重载。
翻译蓝色的注释：返回与下标中指定的键相关联的数据。如果键不存在，则使用默认值创建与该键对，然后返回。
即，当发现key存在时，返回与key相关的data，否则在最合适位置为key创建并返回指向该key的迭代器。
标签：mil 定义 数据类型 lan amp family val 特性 www
原文地址：https://www.cnblogs.com/area-h-p/p/12335600.html
