std::flat_set<Key,Compare,KeyContainer>::find

 

C++

コンパイラサポート

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

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

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

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

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

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

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

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンテナライブラリ

シーケンス

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

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

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

表示

span (C++20)

mdspan (C++23)

表

イテレータの無効化

メンバ関数テーブル

非メンバ関数テーブル

 

std::flat_set

メンバ型

メンバ関数

flat_set::flat_set flat_set::operator= イテレータ flat_set::beginflat_set::cbegin flat_set::endflat_set::cend flat_set::rbeginflat_set::crbegin flat_set::rendflat_set::crend 容量 flat_set::size flat_set::max_size flat_set::empty 監視 flat_set::key_comp flat_set::value_comp      変更 flat_set::clear flat_set::insert flat_set::insert_range flat_set::emplace flat_set::emplace_hint flat_set::erase flat_set::swap flat_set::extract flat_set::replace 検索 flat_set::count flat_set::find flat_set::contains flat_set::equal_range flat_set::lower_bound flat_set::upper_bound 非メンバ関数 operator==operator<=> swap(std::flat_set) erase_if(std::flat_set)

ヘルパークラス

uses_allocator<std::flat_set>

タグ

sorted_unique      sorted_unique_t

推論補助

 

iterator find( const Key& key );	(1)	(C++23から)
const_iterator find( const Key& key ) const;	(2)	(C++23から)
template< class K > iterator find( const K& x );	(3)	(C++23から)
template< class K > const_iterator find( const K& x ) const;	(4)	(C++23から)

1,2) キーが key と同値の要素を検索します。

3,4) キーが値xと等価に比較される要素を検索します。このオーバーロードは、修飾子付きID Compare::is_transparent が有効で、型を指している場合にのみオーバーロード解決に参加します。これにより、Key のインスタンスを構築せずにこの関数を呼び出すことができます。

パラメータ

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

戻り値

要求された要素へのイテレータ。そのような要素が見つからない場合は、past-the-end ( end() を参照) イテレータが返されます。

計算量

コンテナのサイズに対して対数時間。

例

このコードを実行

#include <iostream>
#include <flat_set>
 
struct LightKey
{
    int x;
};
 
struct FatKey
{
    int x;
    int data[1000]; // a heavy blob
};
 
// As detailed above, the container must use std::less<> (or other transparent
// Comparator) to access these overloads. This includes standard overloads,
// such as comparison between std::string and std::string_view.
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()
{
    // Simple comparison demo.
    std::flat_set<int> example{1, 2, 3, 4};
 
    if (auto search = example.find(2); search != example.end())
        std::cout << "Found " << (*search) << '\n';
    else
        std::cout << "Not found\n";
 
    // Transparent comparison demo.
    std::flat_set<FatKey, std::less<>> example2{{1, {}}, {2, {}}, {3, {}}, {4, {}}};
 
    LightKey lk = {2};
    if (auto search = example2.find(lk); search != example2.end())
        std::cout << "Found " << search->x << '\n';
    else
        std::cout << "Not found\n";
}

出力

Found 2
Found 2

関連項目

count	特定のキーに一致する要素の数を返す (公開メンバ関数)
equal_range	特定のキーに一致する要素の範囲を返す (公開メンバ関数)