std::set<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::set

メンバ関数

set::set

set::~set

set::operator=

set::get_allocator

イテレータ

set::beginset::cbegin (C++11)

set::endset::cend (C++11)

set::rbeginset::crbegin (C++11)

set::rendset::crend (C++11)

容量

set::empty

set::size

set::max_size

変更

set::clear

set::insert

set::emplace (C++11)

set::emplace_hint (C++11)

set::erase

set::swap

set::extract (C++17)

set::merge (C++17)

検索

set::count

set::find

set::contains (C++20)

set::equal_range

set::lower_bound

set::upper_bound

観察

set::key_comp

set::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)

 

<tbody> </tbody>

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::set<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::set<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	指定されたキーに一致する要素の範囲を返します (パブリックメンバ関数)