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

template< class Key, class T, class Hash, class KeyEqual, class Alloc >
bool operator==( const std::unordered_map<Key, T, Hash, KeyEqual, Alloc>& lhs,
                 const std::unordered_map<Key, T, Hash, KeyEqual, Alloc>& rhs );

template< class Key, class T, class Hash, class KeyEqual, class Alloc >
bool operator!=( const std::unordered_map<Key, T, Hash, KeyEqual, Alloc>& lhs,
                 const std::unordered_map<Key, T, Hash, KeyEqual, Alloc>& rhs );

Сравнивает содержимое двух неупорядоченных контейнеров.

Содержимое двух неупорядоченных контейнеров lhs и rhs равно, если выполняются следующие условия:

• lhs.size() == rhs.size().
• для каждой группы эквивалентных элементов [lhs_eq1, lhs_eq2), полученной из lhs.equal_range(lhs_eq1), существует соответствующая группа эквивалентных элементов в другом контейнере [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 или T не являются EqualityComparable.

Поведение также не определено, если hash_function() и key_eq() имеют(до C++20)key_eq() имеет(начиная с C++20) различное поведение для lhs и rhs или если operator== для Key не является уточнением разбиения на группы эквивалентных ключей, создаваемого key_eq() (то есть если два элемента, сравниваемые как равные с помощью operator==, попадают в разные группы).

Параметры

Возвращаемое значение

Сложность

В среднем пропорциональна N вызовам operator== для value_type, вызовам предиката, возвращаемого key_eq, и вызовам хешера, возвращаемого hash_function; в худшем случае пропорциональна N², где N — размер контейнера.