std::multimap<Key,T,Compare,Allocator>::find

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. Если в контейнере несколько элементов с key, может быть возвращён любой из них.

3,4) Находит элемент с ключом, который сравнивается как эквивалентный значению x. Этот перегруз участвует в разрешении перегрузки только в том случае, если квалифицированный идентификатор Compare::is_transparent допустим и обозначает тип. Это позволяет вызвать эту функцию без создания экземпляра Key.

Параметры

key	-	значение ключа искомого элемента
x	-	значение любого типа, который может быть прозрачно сравнен с ключом

Возвращаемое значение

Итератор на элемент с ключом, эквивалентным key. Если такой элемент не найден, возвращается итератор, следующий за последним элементом (см. end()).

Сложность

Логарифмическая по отношению к размеру контейнера.

Примечания

Макроинструкция проверки наличия функции	Значение	Стандарт	Функция
`__cpp_lib_generic_associative_lookup`	201304L	(C++14)	Гетерогенный поиск сравнения в ассоциативных контейнерах; перегрузки (3,4)

Пример

#include <iostream>
#include <map>
 
struct FatKey   { int x; int data[1000]; };
struct LightKey { int x; };
// Note: as detailed above, the container must use std::less<> (or other
// transparent Comparator) to access these overloads.
// This includes standard overloads, such as 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::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::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 modification on purpose, one of easiest choices
    // is to access map by const 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	возвращает диапазон элементов, соответствующих заданному ключу (публичный член-функция)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/multimap/find