std::map<Key,T,Compare,Allocator>:: contains
From cppreference.net
C++
Containers library
|
(C++17)
|
||||
| Sequence | ||||
|
(C++11)
|
||||
|
(C++26)
|
||||
|
(C++26)
|
||||
|
(C++11)
|
||||
| Associative | ||||
| Unordered associative | ||||
|
(C++11)
|
||||
|
(C++11)
|
||||
|
(C++11)
|
||||
|
(C++11)
|
||||
| Adaptors | ||||
|
(C++23)
|
||||
|
(C++23)
|
||||
|
(C++23)
|
||||
|
(C++23)
|
||||
| Views | ||||
|
(C++20)
|
||||
|
(C++23)
|
||||
| Tables | ||||
| Iterator invalidation | ||||
| Member function table | ||||
| Non-member function table |
std::map
| Member functions | |||||||||||||||||||||||||||
| Non-member functions | |||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||
| Deduction guides (C++17) | |||||||||||||||||||||||||||
|
bool
contains
(
const
Key
&
key
)
const
;
|
(1) |
(начиная с C++20)
(constexpr начиная с C++26) |
|
template
<
class
K
>
bool contains ( const K & x ) const ; |
(2) |
(начиная с C++20)
(constexpr начиная с C++26) |
1)
Проверяет, присутствует ли в контейнере элемент с ключом, эквивалентным
key
.
2)
Проверяет, существует ли элемент с ключом, эквивалентным
x
.
Эта перегрузка участвует в разрешении перегрузки только если
Compare
является
прозрачным
. Это позволяет вызывать данную функцию без создания экземпляра
Key
.
Содержание |
Параметры
| key | - | ключевое значение элемента для поиска |
| x | - | значение любого типа, которое может быть прозрачно сравнено с ключом |
Возвращаемое значение
true если такой элемент существует, в противном случае false .
Сложность
Логарифмическая от размера контейнера.
Пример
Запустить этот код
Вывод:
2: Found 5: Not found
Смотрите также
|
находит элемент с заданным ключом
(публичная функция-член) |
|
|
возвращает количество элементов, соответствующих заданному ключу
(публичная функция-член) |
|
|
возвращает диапазон элементов, соответствующих заданному ключу
(публичная функция-член) |