std::multiset
来自cppreference.com
 |
该页由英文版wiki使用Google Translate机器翻译而来。
该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里. |
| 在头文件 <set> 中定义
|
||
| template< class Key, |
||
MULTISET是一个关联容器，它包含一个排序的Key类型的对象。与一组不同的是，允许多个键与平等的价值观。分类是关键的比较函数比较。搜索，插入和删除操作具有对数的复杂性.
原文：
Multiset is an associative container that contains a sorted set of objects of type Key. Unlike set, multiple keys with equal values are allowed. Sorting is done using the key comparison function Compare. Search, insertion, and removal operations have logarithmic complexity.
为了比较的元素，相当于插入的顺序并没有改变。 （C++11 起）
原文：
The order of the elements that compare equivalent is the order of insertion and does not change. （C++11 起）
std::multiset符合要求的Container，AllocatorAwareContainer，AssociativeContainer和ReversibleContainer.原文：
std::multiset meets the requirements of Container, AllocatorAwareContainer, AssociativeContainer and ReversibleContainer.[编辑] 会员类型
| 会员类型
|
Definition |
key_type
|
Key
|
value_type
|
Key
|
size_type
|
无符号整数类型（通常是size_t）
原文： Unsigned integral type (usually size_t) |
difference_type
|
有符号整型(通常是ptrdiff_t) |
key_compare
|
Compare
|
value_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
|
|
const_iterator
|
双向常迭代器 |
reverse_iterator
|
std::reverse_iterator<iterator> |
const_reverse_iterator
|
std::reverse_iterator<const_iterator> |
[编辑] 成员函数
| 构建 multiset （公共成员函数） | |
析构 multiset （公共成员函数） | |
| 将值分配到容器中 （公共成员函数） | |
| 返回的关联分配器 （公共成员函数） | |
| |
| 返回指向容器开始的迭代器 （公共成员函数） | |
| 返回指向容器尾端的迭代器 （公共成员函数） | |
| 返回一个指向容器最后一个元素的反向迭代器 （公共成员函数） | |
| 返回一个指向容器前端的反向迭代器 （公共成员函数） | |
| |
| 检查是否容器是空的 原文： checks whether the container is empty （公共成员函数） | |
| 返回的元素数 （公共成员函数） | |
| 返回可能容纳的最大元素数 （公共成员函数） | |
| |
| 清除其内容 （公共成员函数） | |
| 插入元素 （公共成员函数） | |
| （C++11） |
就地构造元素 （公共成员函数） |
| （C++11） |
构建了一丝元素的地方使用 原文： constructs elements in-place using a hint （公共成员函数） |
| 擦除元素 （公共成员函数） | |
交换multiset的内容 （公共成员函数） | |
| |
| 返回匹配的特定键的元素的数量 原文： 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 （公共成员函数） | |
[编辑] 非成员函数
| 根据字典顺序比较的multiset中的值 原文： lexicographically compares the values in the multiset （函数模板） | |
| 特化std::swap算法 （函数模板） | |
