std::unordered_set<Key,Hash,KeyEqual,Allocator>::contains

bool contains( const Key& key ) const;	(1)	(начиная с C++20)
template< class K > bool contains( const K& x ) const;	(2)	(начиная с 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_set>
 
int main()
{
    std::unordered_set<int> example{1, 2, 3, 4};

    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/cpp/container/unordered_set/contains