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 ) ;	(1)
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 ) ;	(2)	(C++20まで)

2つの順序なしコンテナの内容を比較します。

2つの非順序コンテナ 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 で同じ動作をしない場合、または Key に対する operator == が key_eq() によって導入される等価キーグループへの分割を改良していない場合（つまり、 operator == を使用して等しいと比較される2つの要素が異なる分割に属する場合）。

!= 演算子は operator== から合成されます 。

(C++20以降)

パラメータ

lhs, rhs

-

比較対象の非順序コンテナ

戻り値

計算量

N 回の operator == の呼び出し、 value_type に対する述語の呼び出し、 key_eq が返す述語の呼び出し、および hash_function が返すハッシャーの呼び出しに比例します。平均的なケースでは N に比例し、最悪のケースでは N ² に比例します。ここで N はコンテナのサイズです。