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

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ(C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ(C++17)

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

コンテナライブラリ

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

span (C++20)

 

std::unordered_map

メンバ関数

unordered_map::unordered_map

unordered_map::~unordered_map

unordered_map::operator=

unordered_map::get_allocator

イテレータ

unordered_map::beginunordered_map::cbegin

unordered_map::endunordered_map::cend

容量

unordered_map::empty

unordered_map::size

unordered_map::max_size

変更

unordered_map::clear

unordered_map::insert

unordered_map::insert_or_assign (C++17)

unordered_map::emplace

unordered_map::emplace_hint

unordered_map::try_emplace (C++17)

unordered_map::erase

unordered_map::swap

unordered_map::extract (C++17)

unordered_map::merge (C++17)

検索

unordered_map::at

unordered_map::operator[]

unordered_map::count

unordered_map::find

unordered_map::contains (C++20)

unordered_map::equal_range

バケットインタフェース

unordered_map::begin(size_type)unordered_map::cbegin(size_type)

unordered_map::end(size_type)unordered_map::cend(size_type)

unordered_map::bucket_count

unordered_map::max_bucket_count

unordered_map::bucket_size

unordered_map::bucket

ハッシュポリシー

unordered_map::load_factor

unordered_map::max_load_factor

unordered_map::rehash

unordered_map::reserve

観察

unordered_map::hash_function

unordered_map::key_eq

非メンバ関数

operator==operator!= (C++20未満)

std::swap

erase_if (C++20)

推定ガイド(C++17)

 

template<class Key, class T, class Hash, class KeyEqual, class Allocator > bool operator==(conststd::unordered_map<Key,T,Hash,KeyEqual,Allocator>& lhs,                  conststd::unordered_map<Key,T,Hash,KeyEqual,Allocator>& rhs );	(1)
template<class Key, class T, class Hash, class KeyEqual, class Allocator > bool operator!=(conststd::unordered_map<Key,T,Hash,KeyEqual,Allocator>& lhs,                  conststd::unordered_map<Key,T,Hash,KeyEqual,Allocator>& rhs );	(2)	(C++20未満)

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

2つの非順序コンテナ 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 または T が EqualityComparable でなければ、動作は未定義です。

また、hash_function および(C++20未満)key_eq() が lhs および rhs に対して同じ動作をしない場合、または Key に対する operator== が key_eq() によって導入される等しいキーのグループへの分割の改良でない (つまり operator== を使用して等しいと比較される2つの要素が異なるグループに分割される場合)、動作は未定義です。

引数

lhs, rhs

-

比較する非順序コンテナ

戻り値

1) コンテナの内容が等しければ true、そうでなければ false。

2) コンテナの内容が等しくなければ true、そうでなければ false。

計算量

平均的なケースでは N、ワーストケースでは N² に比例する回数の value_type に対する operator== の呼び出し、 key_eq によって返される述語の呼び出し、および hash_function によって返されるハッシュ関数の呼び出し。 ただし N はコンテナのサイズです。