std::unordered_multiset<Key,Hash,KeyEqual,Allocator>:: find
From cppreference.net
<
cpp
|
container
|
unordered multiset
|
iterator find
(
const
Key
&
key
)
;
|
(1) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
const_iterator find
(
const
Key
&
key
)
const
;
|
(2) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
template
<
class
K
>
iterator find ( const K & x ) ; |
(3) |
(начиная с C++20)
(constexpr начиная с C++26) |
|
template
<
class
K
>
const_iterator find ( const K & x ) const ; |
(4) |
(начиная с C++20)
(constexpr начиная с C++26) |
1,2)
Находит элемент с ключом, эквивалентным
key
. Если в контейнере присутствует несколько элементов с запрашиваемым ключом, может быть возвращён любой из них.
3,4)
Находит элемент с ключом, эквивалентным
x
.
Эта перегрузка участвует в разрешении перегрузки только если
Hash
и
KeyEqual
оба являются
прозрачными
. Это предполагает, что такой
Hash
может быть вызван с обоими типами
K
и
Key
, и что
KeyEqual
является прозрачным, что вместе позволяет вызывать эту функцию без создания экземпляра
Key
.
Содержание |
Параметры
| key | - | ключевое значение элемента для поиска |
| x | - | значение любого типа, которое может быть прозрачно сравнено с ключом |
Возвращаемое значение
Итератор на запрашиваемый элемент. Если такой элемент не найден, возвращается итератор за пределы контейнера (см. end() ).
Сложность
В среднем константная, в худшем случае линейная от размера контейнера.
Примечания
| Макрос тестирования возможностей | Значение | Стандарт | Возможность |
|---|---|---|---|
__cpp_lib_generic_unordered_lookup
|
201811L
|
(C++20) | Гетерогенный поиск сравнения в неупорядоченных ассоциативных контейнерах ; перегрузки ( 3,4 ) |
Пример
Запустить этот код
#include <iostream> #include <unordered_set> int main() { // Простая демонстрация поиска. 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
Смотрите также
|
возвращает количество элементов, соответствующих определённому ключу
(публичная функция-член) |
|
|
возвращает диапазон элементов, соответствующих определённому ключу
(публичная функция-член) |