std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::contains

bool contains( const Key& key ) const;	(1)	(since C++20)
template< class K > bool contains( const K& x ) const;	(2)	(since C++20)

1) Проверяет, есть ли элемент с ключом, эквивалентным key в контейнере.

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

Параметры

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

Значение возврата

true если такой элемент есть, в противном случае false.

Сложность

Постоянная в среднем, в худшем случае линейная относительно размера контейнера.

Пример

#include <iostream>
#include <unordered_map>
 
int main()
{
    std::unordered_multimap<int, char> example = {{1, 'a'}, {2, 'b'}};
 
    for (int x : {2, 5})
    {
        if (example.contains(x))
            std::cout << x << ": Found\n";
        else
            std::cout << x << ": Not found\n";
    }
}

Вывод:

2: Found
5: Not found

См. также

find	находит элемент с заданным ключом (публичный член-функция)
count	возвращает количество элементов, соответствующих заданному ключу (публичный член-функция)
equal_range	возвращает диапазон элементов, соответствующих заданному ключу (публичный член-функция)

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