关联容器（四）：multimap

multimap介绍：
关联容器类，集合中每个元素是一个key、value对，key不需要唯一，可通过key快速得到对应的value。默认KEY升序排列。
相对于MAP：

KEY可以重复，不能at和[]下标访问。

常用函数：

(1)    构造函数/赋值
multimap(); // 默认构造函数
multimap(const map& m) // 拷贝构造函数
multimap(iterator begin, iterator end ); //区间构造函数
multimap(iterator begin, iterator end, const traits& _compare) //带比较谓词的构造函数
multimap(iterator begin, iterator end, const traits& _compare, const allocator& all) //带分配器
operator= 使用另一个multimap的拷贝替换multimap中的元素

(2)    增加函数/删除函数
clear 清空multimap
erase 从multimap中移除指定位置或范围的数据
emplace 插入一个元素(不执行copy或move操作)到multima
emplace_hint 插入一个元素(不执行copy或move操作)到multima
insert 在multimap的指定位置插入一或多个元素

(3)    遍历函数/访问函数
begin 返回指向multimap中第一个元素的迭代器
cbegin 返回指向multimap中第一个元素的const迭代器
cend 返回指向multimap的结尾位置之后位置的const迭代器
crbegin 返回指向multimap的反方向开始位置的const迭代器
crend 返回指向multimap的反方向结尾位置之后位置的const
rbegin 返回指向multimap的反方向开始位置的迭代器
rend 返回指向multimap的反方向结尾位置之后位置的迭代器
end 返回指向multimap的结尾位置之后位置的迭代器
equal_range 返回迭代器对，表示指定key的lower_bound和upp
lower_bound 返回指向multimap中大于等于指定key的第一个元素的位
upper_bound 返回指向multimap中大于指定key的第一个元素的位置的

(4)查找/替换/比较
find 返回指向multimap中指定key的元素位置的迭代器
key_comp 返回用于对multimap的key排序的比较对象的拷贝
value_comp 返回用于对multimap的元素排序的比较对象的拷贝

(5)    判断函数
empty 如果multimap为空，返回true

(6)    大小函数/个数函数
count 返回multimap中指定键对应的元素个数
max_size 返回multimap的最大长度
size 返回multimap中的元素个数

(7)    其他函数
get_allocator 返回创建multimap的Allocator的拷贝
swap 交换两个multimap中的元素

multimap常用函数使用方法，参考连接：http://www.howsoftworks.net/cplusplus.api/std/indexmultimap.html