SysTutorials

Linux Manual Pages › Section 3

operatorstdunordered_set(3)

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

Synopsis

template <class Key, class Hash, class KeyEqual, class Allocator>
bool operator==(const unordered_set<Key, Hash, KeyEqual, Allocator> &lhs, (1)
                                                                              const unordered_set<Key, Hash, KeyEqual, Allocator> &rhs);
template <class Key, class Hash, class KeyEqual, class Allocator>
bool operator!=(const unordered_set<Key, Hash, KeyEqual, Allocator> &lhs, (2)
                                                                              const unordered_set<Key, Hash, KeyEqual, Allocator> &rhs);

Compares the contents of two unordered containers. The contents of two unordered containers lhs and rhs are equal if the following conditions hold:

Parameters

lhs, rhs - unordered containers to compare

Return value

  1. true if the contents of the containers are equal, false otherwise
  2. true if the contents of the containers are not equal, false otherwise

Complexity

Proportional to N calls to operator== on value_type, calls to the predicate returned by key_eq, and calls to the hasher returned by hash_function, in the average case, proportional to N2 in the worst case where N is the size of the container.