operator==,!=(std::unordered_set)
< cpp | container | unordered set
template< class Key, class Hash, class KeyEqual, class Allocator > bool operator==( const std::unordered_set<Key,Hash,KeyEqual,Allocator>& lhs, |
(1) | |
template< class Key, class Hash, class KeyEqual, class Allocator > bool operator!=( const std::unordered_set<Key,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
非可相等比较 (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 所返回的哈希器的次数,平均情况下与 N 成正比,最坏情况下与 N2 成正比,其中 N 是容器大小。