std::set<Key,Compare,Allocator>:: equal_range

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

В качестве альтернативы, первый итератор может быть получен с помощью lower_bound() , а второй с помощью upper_bound() .

Параметры

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

std::pair содержащий пару итераторов, определяющих требуемый диапазон:

• Первый итератор указывает на первый элемент, не меньший заданного ключа, или на end ( ) если такой элемент не существует.
• Второй итератор указывает на первый элемент, больший заданного ключа, или на end ( ) если такой элемент не существует.

Сложность

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

Примечания

Пример

#include <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::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::print
    (
        "Найдено {} персонажей с именем \"{} {}\"\n", 
        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::print("Найдено {} персонажей с фамилией \"{}\":\n", std::distance(begin, end), surname);
    for (const Names& names : std::ranges::subrange(begin, end))
        std::print("    {} {}\n", names.forename, names.surname);
}
int main()
{
    print_unique({"Maude", "Flanders"});
    print_unique({"Lisa", "Simpson"});
    print_by_surname("Simpson");
}

Найдено 0 персонажей с именем "Maude Flanders"
Найдено 1 персонажей с именем "Lisa Simpson"
Найдено 3 персонажей с фамилией "Simpson":
    Homer Simpson
    Lisa Simpson
    Marge Simpson

Смотрите также