std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::equal_range
std::pair<iterator, iterator> equal_range( const Key& key ); | (1) | (начиная с C++11) |
std::pair<const_iterator, const_iterator> equal_range( const Key& key ) const; | (2) | (начиная с C++11) |
template< class K > std::pair<iterator, iterator> equal_range( const K& x ); | (3) | (начиная с C++20) |
template< class K > std::pair<const_iterator, const_iterator> equal_range( const K& x ) const; | (4) | (начиная с C++20) |
1,2) Возвращает диапазон, содержащий все элементы контейнера с ключом
key. Диапазон определяется двумя итераторами: первый указывает на первый элемент искомого диапазона, а второй — на позицию после последнего элемента диапазона.
3,4) Возвращает диапазон, содержащий все элементы контейнера с ключом, эквивалентным
x. Эта перегрузка участвует в разрешении перегрузки, только если Hash::is_transparent и KeyEqual::is_transparent являются корректными и каждый обозначает тип. Предполагается, что такой Hash может вызываться как с типом K, так и с типом Key, а KeyEqual является прозрачным; это позволяет вызывать эту функцию без создания экземпляра Key.Параметры
| key | - | значение ключа для сравнения с элементами |
| x | - | значение любого типа, которое можно прозрачно сравнить с ключом |
Возвращаемое значение
std::pair, содержащий пару итераторов, задающих искомый диапазон. Если таких элементов нет, в качестве обоих элементов пары возвращаются итераторы за концом контейнера (см. end()).
Сложность
В среднем линейная относительно числа элементов с ключом key, в худшем случае — линейная относительно размера контейнера.
Примечания
| Макрос проверки поддержки функции | Значение | Стандарт | Функция |
|---|---|---|---|
__cpp_lib_generic_unordered_lookup | 201811L | (C++20) | Гетерогенный поиск со сравнением в неупорядоченных ассоциативных контейнерах, перегрузки (3,4) |
Пример
#include <iostream>
#include <unordered_map>
int main()
{
std::unordered_map<int,char> map = {{1, 'a'},{2, 'b'}};
auto range = map.equal_range(1);
for (auto it = range.first; it != range.second; ++it)
std::cout << it->first << ' ' << it->second << '\n';
}
Вывод:
1 a
См. также
| находит элемент с заданным ключом (открытая функция-член) |
|
|
(C++20) | проверяет, содержит ли контейнер элемент с заданным ключом (открытая функция-член) |
| возвращает количество элементов, соответствующих заданному ключу (открытая функция-член) |
|
| находит диапазон элементов, соответствующих заданному значению, с помощью двоичного поиска (шаблон функции и функциональный объект алгоритма) |
|
|
(C++20) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/unordered_map/equal_range