operator==, !=(std::unordered_set)
来自 cppreference.com
< cpp | container | unordered set
template< class Key, class Hash, class KeyEqual, class Alloc > bool operator==( const std::unordered_set<Key, Hash, KeyEqual, Alloc>& lhs, |
(1) | |
template< class Key, class Hash, class KeyEqual, class Alloc > bool operator!=( const std::unordered_set<Key, Hash, KeyEqual, Alloc>& lhs, |
(2) | (直到 C++20) |
比较两个无序容器的内容。
如果满足以下条件,则两个无序容器 lhs 和 rhs 的内容相等
- lhs.size() == rhs.size().
- 从 lhs.equal_range(lhs_eq1) 获得的每个等效元素组
[
lhs_eq1,
lhs_eq2)
在另一个容器中都有一个对应的等效元素组[
rhs_eq1,
rhs_eq2)
,它是从 rhs.equal_range(rhs_eq1) 获得的,并且具有以下属性
- 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 的行为不同,或者如果 operator== 对于 Key
不是由 key_eq()
引入的等效键组划分的细化(即,如果两个使用 operator== 进行比较的元素落在不同的分区中),则行为也未定义。
|
(从 C++20 开始) |
[编辑] 参数
lhs, rhs | - | 要比较的无序容器 |
[编辑] 返回值
1) 如果容器的内容相等,则为 true,否则为 false。
2) 如果容器的内容不相等,则为 true,否则为 false。
[编辑] 复杂度
与 N 次对 value_type
上的 operator== 的调用、对 key_eq
返回的谓词的调用以及对 hash_function
返回的哈希器的调用成正比,在平均情况下,与 N2 成正比,其中 N 是容器的大小。