std::multimap

template < class Key,                                     // multimap::key_type           class T,                                       // multimap::mapped_type           class Compare = less<Key>,                     // multimap::key_compare           class Alloc = allocator<pair<const Key,T> >    // multimap::allocator_type           > class multimap;

多键映射

Multimap 是关联容器，它们存储由键值和映射值组合而成的元素，遵循特定顺序，并且允许多个元素具有等效的键。

在multimap通常，键值用于对元素进行排序和唯一标识，而映射值存储与该键关联的内容。键和映射值的类型可以不同，并在成员类型value_type中组合在一起，这是一个包含两者的pair类型。

`1`	`typedef pair<const Key, T> value_type;`

在内部，multimap它们总是根据其内部的比较对象（类型为Compare).

multimap）按键进行排序，遵循特定的严格弱序。与 unordered_multimap 容器相比，multimap 容器通过键访问单个元素通常速度较慢，但它们允许基于顺序对子集进行直接迭代。

Multimaps 通常实现为二叉搜索树。

容器属性

关联容器: 关联容器中的元素由其键引用，而不是由其在容器中的绝对位置引用。
有序的: 容器中的元素始终遵循严格的顺序。所有插入的元素都会在此顺序中获得一个位置。
映射: 每个元素都关联一个键和一个映射值：键用于标识元素，其主要内容是映射值。
多个等效键: 容器中的多个元素可以具有等效的键。
感知分配器: 容器使用分配器对象来动态处理其存储需求。

模板参数

键: 键的类型。multimap 中的每个元素都由其键值标识。map由其键值标识。
别名为成员类型multimap::key_type.
T: 映射值的类型。multimap 中的每个元素都存储一些数据作为其映射值。multimap存储一些数据作为其映射值。
别名为成员类型multimap::mapped_type.
Compare: 一个二元谓词，它接受两个元素键作为参数并返回一个 bool 值。comp(a,b)，其中 comp 是此类型的对象，a 和 b 是元素键，应返回bool值。表达式comp(a,b)false。这可以是一个函数指针或函数对象（构造函数的示例请参见 multimap::multimap）。默认情况下为true。
要放回的字符的multimap对象使用此表达式来确定元素在容器中遵循的顺序以及两个元素键是否等效（通过自反比较它们：如果!comp(a,b) && !comp(b,a)).
默认情况下为 less<T>。less<T>，其返回结果与应用小于运算符 (a<b).
别名为成员类型multimap::key_compare.
Alloc: 用于定义存储分配模型的分配器对象类型。默认情况下，使用 allocator 类模板，它定义了最简单的内存分配模型并且与值无关。
别名为成员类型multimap::allocator_type.

成员类型

成员类型	定义	说明
`key_type`	第一个模板参数 (`键`)
`mapped_type`	第二个模板参数 (`T`)
`value_type`	`pair<const key_type,mapped_type>`
`key_compare`	第三个模板参数 (`Compare`)	默认为`less<key_type>`
`value_compare`	比较元素的嵌套函数类	参见 multimap::value_comp
`allocator_type`	第四个模板参数（`Alloc`)	默认为`allocator<value_type>`
`引用`	`allocator_type::reference`	对于默认的 allocator`value_type&`
`const_reference`	`allocator_type::const_reference`	对于默认的 allocator`const value_type&`
`指针`	`allocator_type::pointer`	对于默认的 allocator`value_type*`
`const_pointer`	`allocator_type::const_pointer`	对于默认的 allocator`const value_type*`
`iterator`	指向`value_type`	的随机访问迭代器，可转换为`const_iterator`
`const_iterator`	指向`const value_type`
`reverse_iterator`	`reverse_iterator<iterator>`
`const_reverse_iterator`	`reverse_iterator<const_iterator>`
`difference_type`	一个有符号整数类型，与`iterator_traits<iterator>::difference_type`	相同，通常与 ptrdiff_t 一样
`size_type`	一个可以表示任何非负值的`difference_type`	的无符号整数类型，通常与 size_t 一样

成员类型	定义	说明
`key_type`	第一个模板参数 (`键`)
`mapped_type`	第二个模板参数 (`T`)
`value_type`	`pair<const key_type,mapped_type>`
`key_compare`	第三个模板参数 (`Compare`)	默认为`less<key_type>`
`value_compare`	比较元素的嵌套函数类	参见 multimap::value_comp
`allocator_type`	第四个模板参数（`Alloc`)	默认为`allocator<value_type>`
`引用`	`value_type&`
`const_reference`	`const value_type&`
`指针`	`allocator_traits<allocator_type>::pointer`	对于默认的 allocator`value_type*`
`const_pointer`	`allocator_traits<allocator_type>::const_pointer`	对于默认的 allocator`const value_type*`
`iterator`	指向`value_type`	的随机访问迭代器，可转换为`const_iterator`
`const_iterator`	指向`const value_type`
`reverse_iterator`	`reverse_iterator<iterator>`
`const_reverse_iterator`	`reverse_iterator<const_iterator>`
`difference_type`	一个有符号整数类型，与 `iterator_traits<iterator>::difference_type`	相同，通常与 ptrdiff_t 一样
`size_type`	一个可以表示任何非负值的`difference_type`	的无符号整数类型，通常与 size_t 一样

成员函数

（构造函数）: 构造 multimap (public 成员函数)

(析构函数): Multimap 析构函数 (public 成员函数)

operator=: 复制容器内容（公开成员函数）

迭代器:

begin: 返回指向起始位置的迭代器 (公开成员函数)

end: 返回指向末尾的迭代器 (公开成员函数)

rbegin: 返回指向反向起始位置的反向迭代器 (公开成员函数)

rend: 返回指向反向末尾的反向迭代器 (公开成员函数)

cbegin: 返回指向起始位置的 const_iterator (公开成员函数)

cend: 返回指向末尾的 const_iterator (公开成员函数)

crbegin: 返回指向反向起始位置的 const_reverse_iterator (公开成员函数)

crend: 返回指向反向末尾的 const_reverse_iterator (公开成员函数)

容量:

empty: 测试容器是否为空 (公开成员函数)

size: 返回容器大小 (公共成员函数)

max_size: 返回最大大小 (公开成员函数)

修改器:

insert: 插入元素 (公开成员函数)

erase: 擦除元素 (公开成员函数)

swap: 交换内容 (公开成员函数)

clear: 清除内容 (公开成员函数)

emplace: 构造并插入元素 (公开成员函数)

emplace_hint: 带提示地构造并插入元素 (公共成员函数)

观察器:

key_comp: 返回键比较对象 (public 成员函数)

value_comp: 返回值比较对象 (public 成员函数)

操作:

find: 获取指向元素的迭代器 (公共成员函数)

count: 计算具有特定键的元素数量 (公共成员函数)

lower_bound: 返回指向下界的迭代器（公开成员函数）

upper_bound: 返回指向上界的迭代器（公开成员函数）

equal_range: 获取等价元素的范围（公开成员函数）

分配器:

get_allocator: 获取分配器 (公开成员函数)

成员函数

非成员重载

std::multimap

容器属性

模板参数

成员类型

成员函数