C++ 参考手册
- C++11
- C++14
- C++17
- C++20
- C++ 编译器支持情况表
- 独立与宿主实现
- C++ 语言
- C++ 关键词
- 预处理器
- C++ 标准库头文件
- 具名要求
- 功能特性测试 (C++20)
- 工具库
- 类型支持（基本类型、RTTI、类型特性）
- 概念库 (C++20)
- 错误处理
- 动态内存管理
- 日期和时间工具
- 字符串库
- 容器库
- std::array
- std::vector
- std::map
- std::unordered_map
- std::priority_queue
- std::span
- std::forward_list
- std::deque
- std::list
- std::set
- std::multiset
- std::multimap
- std::unordered_set
- std::unordered_multiset
- std::unordered_multimap
- std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::unordered_multimap
- std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::~unordered_multimap
- std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::operator=
- operator==,!=(std::unordered_multimap)
- std::swap(std::unordered_multimap)
- std::erase_if (std::unordered_multimap)
- std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::empty
- std::stack
- std::queue
- std::vector<bool>
- 结点把柄 (C++17)
- 注释
- 迭代器库
- 范围库 (C++20)
- 算法库
- 数值库
- 输入/输出库
- 文件系统库
- 本地化库
- 正则表达式库
- 原子操作库
- 线程支持库
- 实验性 C++ 特性
- 有用的资源
- 索引
- std 符号索引
- 协程支持 (C++20)
- C++ 关键词
位置：首页 > C++ 参考手册 >容器库 >std::unordered_multimap > operator==,!=(std::unordered_multimap)
operator==,!=(std::unordered_multimap)
| template< class Key, class T, class Hash, class KeyEqual, class Allocator > bool operator==( const std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>& lhs, |
(1) | |
| template< class Key, class T, class Hash, class KeyEqual, class Allocator > bool operator!=( const std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>& lhs, |
(2) | (C++20 前) |
比较二个无序容器的内容。
若下列条件成立则二个无序容器 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 成正比。