定义于头文件 <unordered_map>
template< class Key, | (1) | (C++11 起) |
namespace pmr { template <class Key, class T, | (2) | (C++17 起) |
unordered_multimap 是无序关联容器,支持等价的关键(一个 unordered_multimap 可含有每个关键值的多个副本)和将关键与另一类型的值关联。 unordered_multimap 类支持向前迭代器。搜索、插入和移除拥有平均常数时间复杂度。
元素在内部不以任何特定顺序排序,而是组织到桶中。元素被放进哪个桶完全依赖于其关键的哈希。这允许到单独元素的快速访问,因为哈希一旦计算,则它指代元素被放进的准确的桶。
不要求此容器的迭代顺序稳定(故例如 std::equal 不能用于比较二个 std::unordered_multimap
),除了关键比较等价(以 key_eq() 为比较器比较相等)的每组元素在迭代顺序中组成相接的子范围,它亦可用 equal_range() 访问。
观察器
返回用于对关键哈希的函数
std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::hash_function
hasher hash_function() const; | (C++11 起) |
返回对关键哈希的函数。
参数
(无)
返回值
哈希函数。
复杂度
常数。
返回用于比较键的相等性的函数
std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::key_eq
key_equal key_eq() const; | (C++11 起) |
返回比较关键相等性的函数。
参数
(无)
返回值
关键比较函数。
复杂度
常数。
非成员函数
比较 unordered_multimap 中的值
operator==,!=(std::unordered_multimap)
template< class Key, class T, class Hash, class KeyEqual, class Allocator > bool operator==( const unordered_multimap<Key,T,Hash,KeyEqual,Allocator>& lhs, const unordered_multimap<Key,T,Hash,KeyEqual,Allocator>& rhs ); | (1) | |
template< class Key, class T, class Hash, class KeyEqual, class Allocator > bool operator!=( const unordered_multimap<Key,T,Hash,KeyEqual,Allocator>& lhs, const unordered_multimap<Key,T,Hash,KeyEqual,Allocator>& rhs ); | (2) |
比较二个无序容器的内容。
若下列条件成立则二个无序容器 lhs
与 rhs
相等:
- lhs.size() == rhs.size()
- 从 lhs.equal_range(lhs_eq1) 获得的每组等价元素
[lhs_eq1, lhs_eq2)
拥有在另一容器中从 rhs.equal_range(rhs_eq1) 获得的对应等价元素组[rhs_eq1, rhs_eq2)
,且它们拥有下列属性:
- std::distance(lhs_eq1, lhs_eq2) == std::distance(rhs_eq1, rhs_eq2) 。
- std::is_permutation(lhs_eq1, lhs_eq2, rhs_eq1) == true 。
若 Key
或 T
不可相等比较 (EqualityComparable) 则行为未定义。
若 hash_function()
和 key_eq()
(C++20 前)key_eq()
(C++20 起) 在 lhs
和 rhs
上拥有不相同的行为,或若 Key
的 operator== 不是对于 key_eq()
所引入的等价关键组的细分(即若用 operator== 比较相等的二个元素落入不同划分),则行为未定义。
参数
lhs, rhs | - | 要比较的无序容器 |
返回值
1) 若容器内容相等则为 true ,否则为 false 。
2) 若容器内容不相等则为 true ,否则为 false 。
复杂度
调用 value_type
上的 operator== 、调用 key_eq 所返回的谓词,及调用 hash_function 所返回的哈希器的次数,平均情况下与 ΣSi2 成比例,其中 S 是第 i 个等价关键组的大小。最坏情况下与 N2 成比例,其中 N 是容器大小。若每个等价关键组中元素以相同顺序排列(在容器互为副本时发生),则平均情况变为与 N 成比例。
特化 std::swap 算法
std::swap(std::unordered_multimap)
template< class Key, class T, class Hash, class KeyEqual, class Alloc > void swap( unordered_multimap<Key,T,Hash,KeyEqual,Alloc>& lhs, unordered_multimap<Key,T,Hash,KeyEqual,Alloc>& rhs ); | (C++11 起) (C++17 前) | |
template< class Key, class T, class Hash, class KeyEqual, class Alloc > void swap( unordered_multimap<Key,T,Hash,KeyEqual,Alloc>& lhs, unordered_multimap<Key,T,Hash,KeyEqual,Alloc>& rhs ) noexcept(/* see below */); | (C++17 起) |
为 std::unordered_multimap 特化 std::swap 算法。交换 lhs
与 rhs
的内容。调用 lhs.swap(rhs) 。
参数
lhs, rhs | - | 要交换内容的容器 |
返回值
(无)
复杂度
常数。