c++11 标准模板（STL）（std::unordered_multimap）（十四）

定义于头文件 

template<     class Key,     class T,     class Hash = std::hash,     class KeyEqual = std::equal_to,     class Allocator = std::allocator< std::pair > > class unordered_multimap;	(1)	(C++11 起)
namespace pmr {     template               class Hash = std::hash,               class Pred = std::equal_to>     using unordered_multimap = std::unordered_multimap                                    std::pmr::polymorphic_allocator>>; }	(2)	(C++17 起)

 unordered_multimap 是无序关联容器，支持等价的关键（一个 unordered_multimap 可含有每个关键值的多个副本）和将关键与另一类型的值关联。 unordered_multimap 类支持向前迭代器。搜索、插入和移除拥有平均常数时间复杂度。

元素在内部不以任何特定顺序排序，而是组织到桶中。元素被放进哪个桶完全依赖于其关键的哈希。这允许到单独元素的快速访问，因为哈希一旦计算，则它指代元素被放进的准确的桶。

不要求此容器的迭代顺序稳定（故例如 std::equal 不能用于比较二个 std::unordered_multimap ），除了关键比较等价（以 key_eq() 为比较器比较相等）的每组元素在迭代顺序中组成相接的子范围，它亦可用 equal_range() 访问。

观察器

返回用于对关键哈希的函数

std::unordered_multimap::hash_function

hasher hash_function() const;

(C++11 起)

返回对关键哈希的函数。

参数

（无）

返回值

哈希函数。

复杂度

常数。

返回用于比较键的相等性的函数

std::unordered_multimap::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& lhs,                  const unordered_multimap& rhs );	(1)
template< class Key, class T, class Hash, class KeyEqual, class Allocator > bool operator!=( const unordered_multimap& lhs,                  const unordered_multimap& 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& lhs,            unordered_multimap& rhs );		(C++11 起) (C++17 前)
template< class Key, class T, class Hash, class KeyEqual, class Alloc > void swap( unordered_multimap& lhs,            unordered_multimap& rhs ) noexcept(/* see below */);		(C++17 起)

 为 std::unordered_multimap 特化 std::swap 算法。交换 lhs 与 rhs 的内容。调用 lhs.swap(rhs) 。

参数

lhs, rhs

-

要交换内容的容器

返回值

（无）

复杂度

常数。