std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>::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_multimap

メンバ型

メンバ関数

flat_multimap::flat_multimap    flat_multimap::operator= 変更 flat_multimap::clear flat_multimap::erase flat_multimap::swap flat_multimap::extract flat_multimap::replace flat_multimap::insert flat_multimap::insert_range flat_multimap::emplace flat_multimap::emplace_hint 検索 flat_multimap::count flat_multimap::find flat_multimap::contains flat_multimap::equal_range flat_multimap::lower_bound flat_multimap::upper_bound イテレータ flat_multimap::beginflat_multimap::cbegin flat_multimap::endflat_multimap::cend flat_multimap::rbeginflat_multimap::crbegin flat_multimap::rendflat_multimap::crend 容量 flat_multimap::size flat_multimap::max_size flat_multimap::empty 監視 flat_multimap::key_comp flat_multimap::keys flat_multimap::value_comp flat_multimap::values

非メンバ関数

swap(std::flat_multimap) erase_if(std::flat_multimap)     operator==operator<=>

ヘルパークラス

uses_allocator<std::flat_multimap>

タグ

sorted_equivalent          sorted_equivalent_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_map>
 
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_multimap<int, char> example{{1, 'a'}, {2, 'b'}};
 
    if (auto search = example.find(2); search != example.end())
        std::cout << "Found " << search->first << ' ' << search->second << '\n';
    else
        std::cout << "Not found\n";
 
    // Transparent comparison demo.
    std::flat_multimap<FatKey, char, std::less<>> example2{{{1, {}}, 'a'}, {{2, {}}, 'b'}};
 
    LightKey lk = {2};
    if (auto search = example2.find(lk); search != example2.end())
        std::cout << "Found " << search->first.x << ' ' << search->second << '\n';
    else
        std::cout << "Not found\n";
 
    // Obtaining const iterators.
    // Compiler decides whether to return iterator of (non) const type by way of
    // accessing map; to prevent intentional modification, one of the simplest
    // options is to access the map via a constant reference.
    const auto& example2ref = example2;
    if (auto search = example2ref.find(lk); search != example2.end())
    {
        std::cout << "Found " << search->first.x << ' ' << search->second << '\n';
    //  search->second = 'c'; // error: assignment of member
                              // 'std::pair<const FatKey, char>::second'
                              // in read-only object
    }
}

出力

Found 2 b
Found 2 b
Found 2 b

関連項目

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