命名空间
变体
操作

operator==, !=(std::unordered_set)

来自 cppreference.com
 
 
 
 
template< class Key, class Hash, class KeyEqual, class Alloc >

bool operator==( const std::unordered_set<Key, Hash, KeyEqual, Alloc>& lhs,

                 const std::unordered_set<Key, Hash, KeyEqual, Alloc>& rhs );
(1)
template< class Key, class Hash, class KeyEqual, class Alloc >

bool operator!=( const std::unordered_set<Key, Hash, KeyEqual, Alloc>& lhs,

                 const std::unordered_set<Key, Hash, KeyEqual, Alloc>& rhs );
(2) (直到 C++20)

比较两个无序容器的内容。

如果满足以下条件,则两个无序容器 lhsrhs 的内容相等

  • lhs.size() == rhs.size().
  • lhs.equal_range(lhs_eq1) 获得的每个等效元素组 [lhs_eq1lhs_eq2) 在另一个容器中都有一个对应的等效元素组 [rhs_eq1rhs_eq2),它是从 rhs.equal_range(rhs_eq1) 获得的,并且具有以下属性

如果 Key 不是 EqualityComparable,则行为未定义。

如果 hash_function()key_eq()(直到 C++20)key_eq()(从 C++20 开始) lhsrhs 的行为不同,或者如果 operator== 对于 Key 不是由 key_eq() 引入的等效键组划分的细化(即,如果两个使用 operator== 进行比较的元素落在不同的分区中),则行为也未定义。

!= 运算符是从 operator== 合成 的。

(从 C++20 开始)

[编辑] 参数

lhs, rhs - 要比较的无序容器

[编辑] 返回值

1) 如果容器的内容相等,则为 true,否则为 false
2) 如果容器的内容不相等,则为 true,否则为 false

[编辑] 复杂度

N 次对 value_type 上的 operator== 的调用、对 key_eq 返回的谓词的调用以及对 hash_function 返回的哈希器的调用成正比,在平均情况下,与 N2 成正比,其中 N 是容器的大小。