std::flat_set<Key,Compare,KeyContainer>::equal_range

std::pair<iterator, iterator> equal_range( const Key& key );	(1)	(начиная с C++23)
std::pair<const_iterator, const_iterator> equal_range( const Key& key ) const;	(2)	(начиная с C++23)
template< class K > std::pair<iterator, iterator> equal_range( const K& x );	(3)	(начиная с C++23)
template< class K > std::pair<const_iterator, const_iterator> equal_range( const K& x ) const;	(4)	(начиная с C++23)

Возвращает диапазон, содержащий все элементы контейнера с заданным ключом. Диапазон задаётся двумя итераторами: один указывает на первый элемент, который не меньше key, а другой — на первый элемент, больший key. Кроме того, первый итератор можно получить с помощью lower_bound(), а второй — с помощью upper_bound().

1,2) Сравнивает ключи с key.

3,4) Сравнивает ключи со значением x. Эта перегрузка участвует в разрешении перегрузки, только если квалифицированный идентификатор Compare::is_transparent является допустимым и обозначает тип. Она позволяет вызвать эту функцию, не создавая экземпляр Key.

Параметры

key	-	значение ключа, с которым сравниваются элементы
x	-	альтернативное значение, которое можно сравнить с `Key`

Возвращаемое значение

std::pair, содержащий пару итераторов, задающих требуемый диапазон: первый указывает на первый элемент, который не меньше key, а второй — на первый элемент, больший key.

Если элементов, которые не меньше key, нет, в качестве первого элемента возвращается итератор за последним элементом (см. end()). Аналогично, если элементов, больших key, нет, в качестве второго элемента возвращается итератор за последним элементом.

Сложность

Логарифмическая относительно размера контейнера.

Пример

#include <flat_set>
#include <functional>
#include <print>
#include <ranges>
#include <string>
#include <string_view>
#include <tuple>

struct Names
{
    std::string forename, surname;
    friend auto operator<(const Names& lhs, const Names& rhs)
    {
        return std::tie(lhs.surname, lhs.forename) < std::tie(rhs.surname, rhs.forename);
    }
};

struct SurnameCompare
{
    std::string_view surname;
    
    friend bool operator<(const Names& lhs, const SurnameCompare& rhs)
    {
        return lhs.surname < rhs.surname;
    }
    
    friend bool operator<(const SurnameCompare& lhs, const Names& rhs)
    {
        return lhs.surname < rhs.surname;
    }
}; 

std::flat_set<Names, std::less<>> characters
{
    {"Homer", "Simpson"},
    {"Marge", "Simpson"},
    {"Lisa", "Simpson"},
    {"Ned", "Flanders"},
    {"Joe", "Quimby"}
};

void print_unique(const Names& names)
{
    auto [begin, end] = characters.equal_range(names);
    std::println(
        "Found {} characters with name \"{} {}\"", 
        std::distance(begin, end), 
        names.forename, names.surname
    );
}

void print_by_surname(std::string_view surname)
{
    auto [begin, end] = characters.equal_range(SurnameCompare{surname});
    std::println("Found {} characters with surname \"{}\":", std::distance(begin, end), surname);
    for (const Names& names : std::ranges::subrange(begin, end))
        std::println("    {} {}", names.forename, names.surname);
}

int main()
{
    print_unique({"Maude", "Flanders"});
    print_unique({"Lisa", "Simpson"});
    print_by_surname("Simpson");
}

Вывод:

Found 0 characters with name "Maude Flanders"
Found 1 characters with name "Lisa Simpson"
Found 3 characters with surname "Simpson":
    Homer Simpson
    Lisa Simpson
    Marge Simpson

См. также

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