Spec-Zone.ru › C++

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

См. также

find
находит элемент с заданным ключом
(открытая функция-член)
contains
(C++20)
проверяет, содержит ли контейнер элемент с заданным ключом
(открытая функция-член)
count
возвращает количество элементов, соответствующих заданному ключу
(открытая функция-член)
equal_range
находит диапазон элементов, соответствующих заданному значению, с помощью двоичного поиска
(шаблон функции и функциональный объект алгоритма)
ranges::equal_range
(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

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API