std::multimap
来自cppreference.com
 |
该页由英文版wiki使用Google Translate机器翻译而来。
该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里. |
| 在头文件 <map> 中定义
|
||
| template< class Key, |
||
multimap中是一个关联容器，它包含一个键 - 值对排序的列表。分类是根据比较函数
Compare，施加到键。搜索，插入和删除操作具有对数的复杂性.原文：
Multimap is an associative container that contains a sorted list of key-value pairs. Sorting is done according to the comparison function
Compare, applied to the keys. Search, insertion, and removal operations have logarithmic complexity.比较相当于其键的键 - 值对的顺序是插入的顺序并没有改变。 （C++11 起）
原文：
The order of the key-value pairs whose keys compare equivalent is the order of insertion and does not change. （C++11 起）
std::multimap符合要求的Container，AllocatorAwareContainer，AssociativeContainer和ReversibleContainer.原文：
std::multimap meets the requirements of Container, AllocatorAwareContainer, AssociativeContainer and ReversibleContainer.[编辑] 会员类型
| 会员类型
|
Definition |
key_type
|
Key
|
mapped_type
|
T
|
value_type
|
std::pair<const Key, T> |
size_type
|
无符号整数类型（通常是size_t）
原文： Unsigned integral type (usually size_t) |
difference_type
|
有符号整型(通常是ptrdiff_t) |
key_compare
|
Compare
|
allocator_type
|
Allocator
|
reference
|
Allocator::reference （至 C++11）value_type& （C++11 起）
|
const_reference
|
Allocator::const_reference （至 C++11）const value_type& （C++11 起）
|
pointer
|
Allocator::pointer （至 C++11）std::allocator_traits<Allocator>::pointer （C++11 起） |
const_pointer
|
Allocator::const_pointer （至 C++11） std::allocator_traits<Allocator>::const_pointer （C++11 起） |
iterator
|
BidirectionalIterator
|
const_iterator
|
双向常迭代器 |
reverse_iterator
|
std::reverse_iterator<iterator> |
const_reverse_iterator
|
std::reverse_iterator<const_iterator> |
[编辑] 会员类别
| 比较对象类型 value_type（类） | |
[编辑] 成员函数
| 构建 multimap （公共成员函数） | |
析构 multimap （公共成员函数） | |
| 将值分配到容器中 （公共成员函数） | |
| 返回的关联分配器 （公共成员函数） | |
| |
| 返回指向容器开始的迭代器 （公共成员函数） | |
| 返回指向容器尾端的迭代器 （公共成员函数） | |
| 返回一个指向容器最后一个元素的反向迭代器 （公共成员函数） | |
| 返回一个指向容器前端的反向迭代器 （公共成员函数） | |
| |
| 检查是否容器是空的 原文： checks whether the container is empty （公共成员函数） | |
| 返回的元素数 （公共成员函数） | |
| 返回可能容纳的最大元素数 （公共成员函数） | |
| |
| 清除其内容 （公共成员函数） | |
| 插入元素 （公共成员函数） | |
| （C++11） |
就地构造元素 （公共成员函数） |
| （C++11） |
构建了一丝元素的地方使用 原文： constructs elements in-place using a hint （公共成员函数） |
| 擦除元素 （公共成员函数） | |
交换multimap的内容 （公共成员函数） | |
| |
| 返回匹配的特定键的元素的数量 原文： returns the number of elements matching specific key （公共成员函数） | |
| 发现与特定键的元素 （公共成员函数） | |
| 回报在一个特定的键匹配的元素 原文： returns range of elements matching a specific key （公共成员函数） | |
| 返回一个迭代器的第一个元素“不低于”大于给定值 原文： returns an iterator to the first element not less than the given value （公共成员函数） | |
| 返回一个迭代器的第一个元素“更大的”超过一定值 原文： returns an iterator to the first element greater than a certain value （公共成员函数） | |
| |
| 比较键返回功能 原文： returns the function that compares keys （公共成员函数） | |
| 返回键类型value_type类型的对象进行比较的功能， 原文： returns the function that compares keys in objects of type value_type （公共成员函数） | |
[编辑] 非成员函数
| 根据字典顺序比较的multimap中的值 原文： lexicographically compares the values in the multimap （函数模板） | |
| 特化std::swap算法 （函数模板） | |
