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

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

若下列条件成立则二个无序容器 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== 比较相等的二个元素落入不同划分），则行为未定义。

参数

返回值

复杂度

调用 value_type 上的 operator== 、调用 key_eq 所返回的谓词，及调用 hash_function 所返回的哈希器的次数，平均情况下与 N 成正比，最坏情况下与 N² 成正比，其中 N 是容器大小。