std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::find

iterator find( const Key& key );

const_iterator find( const Key& key ) const;

template< class K >
iterator find( const K& x );

template< class K >
const_iterator find( const K& x ) const;

1,2) Находит элемент с ключом, эквивалентным key. Если в контейнере есть несколько элементов с запрошенным ключом, может быть возвращён любой из них.

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

#include <iostream>
#include <unordered_set>

int main()
{
    // Simple comparison demo.
    std::unordered_multiset<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";
}

Found 2