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

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

template< class Key, class Hash, class KeyEqual, class Alloc >
bool operator!=( const std::unordered_multiset<Key, Hash, KeyEqual, Alloc>& lhs,
                 const std::unordered_multiset<Key, 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 не является EqualityComparable.

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

Параметры

Значение результата

Сложность

Пропорциональна ΣS_i² вызовам operator== на value_type, вызовам предиката, возвращаемого key_eq, и вызовам хэшера, возвращаемого hash_function в среднем случае, где S — размер i-й группы эквивалентных ключей. Пропорциональна N² в худшем случае, где N — размер контейнера. Средний случай становится пропорциональным N, если элементы внутри каждой группы эквивалентных ключей расположены в том же порядке (происходит, когда контейнеры являются копиями друг друга).