std::multiset<Key,Compare,Allocator>::find

 

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::multiset

メンバ関数

multiset::multiset

multiset::~multiset

multiset::operator=

multiset::get_allocator

イテレータ

multiset::beginmultiset::cbegin (C++11)

multiset::endmultiset::cend (C++11)

multiset::rbeginmultiset::crbegin (C++11)

multiset::rendmultiset::crend (C++11)

容量

multiset::empty

multiset::size

multiset::max_size

変更

multiset::clear

multiset::insert

multiset::emplace (C++11)

multiset::emplace_hint (C++11)

multiset::erase

multiset::swap

multiset::extract (C++17)

multiset::merge (C++17)

検索

multiset::count

multiset::find

multiset::contains (C++20)

multiset::equal_range

multiset::lower_bound

multiset::upper_bound

観察

multiset::key_comp

multiset::value_comp

非メンバ関数

std::swap

erase_if (C++20)

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

推定ガイド(C++17)

 

iterator find(const Key& key );	(1)
const_iterator find(const Key& key )const;	(2)
template<class K > iterator find(const K& x );	(3)	(C++14以上)
template<class K > const_iterator find(const K& x )const;	(4)	(C++14以上)

1,2) キー key と同等なキーを持つ要素を探します。

3,4) 値 x と比較して同等なキーを持つ要素を探します。 このオーバーロードは、修飾識別子 Compare::is_transparent が有効で、それが型を表す場合にのみ、オーバーロード解決に参加します。 これにより Key のインスタンスを構築せずにこの関数を呼ぶことが可能となります。

引数

key	-	検索する要素のキーの値
x	-	キーと透過的に比較可能な任意の型の値

戻り値

key と同等なキーを持つ要素を指すイテレータ。 そのような要素が見つからなければ、終端イテレータ (end() を参照) が返されます。

計算量

コンテナのサイズの対数。

例

Run this code

#include <iostream>#include <set>struct FatKey {int x;int data[1000];};struct LightKey {int x;};bool operator<(const FatKey& fk, const LightKey& lk){return fk.x< lk.x;}bool operator<(const LightKey& lk, const FatKey& fk){return lk.x< fk.x;}bool operator<(const FatKey& fk1, const FatKey& fk2){return fk1.x< fk2.x;}int main(){// 単純な比較のデモstd::multiset<int> example ={1, 2, 3, 4};   auto search = example.find(2);if(search != example.end()){std::cout<<"Found "<<(*search)<<'\n';}else{std::cout<<"Not found\n";}   // 透過的な比較のデモstd::multiset<FatKey, std::less<>> example2 ={{1, {}}, {2, {}}, {3, {}}, {4, {}}};   LightKey lk ={2};auto search2 = example2.find(lk);if(search2 != example2.end()){std::cout<<"Found "<< search2->x <<'\n';}else{std::cout<<"Not found\n";}}

出力:

Found 2 Found 2

関連項目

count	指定されたキーと一致する要素の数を返します (パブリックメンバ関数)
equal_range	指定されたキーに一致する要素の範囲を返します (パブリックメンバ関数)