Namespaces
Variants

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

    From de.cppreference.net

    C++
    Containers library
    std::set
    Member functions
    Non-member functions
    (until C++20) (until C++20) (until C++20) (until C++20) (until C++20)
    Deduction guides (C++17)
    std:: pair < iterator, iterator > equal_range ( const Key & key ) ;
    		(1) (constexpr seit C++26)
    std:: pair < const_iterator, const_iterator >
    equal_range ( const Key & key ) const ;
    		(2) (constexpr seit C++26)
    template < class K >
    std:: pair < iterator, iterator > equal_range ( const K & x ) ;
    		(3) (seit C++14)
    (constexpr seit C++26)
    template < class K >

    std:: pair < const_iterator, const_iterator >

    equal_range ( const K & x ) const ;
    		(4) (seit C++14)
    (constexpr seit C++26)

    Gibt einen Bereich zurück, der alle Elemente mit dem angegebenen Schlüssel im Container enthält. Der Bereich wird durch zwei Iteratoren definiert, wobei einer auf das erste Element zeigt, das nicht kleiner als der angegebene Schlüssel ist, und ein anderer auf das erste Element, das größer als der angegebene Schlüssel ist.

    Alternativ kann der erste Iterator mit lower_bound() erhalten werden, und der zweite mit upper_bound() .

    1,2) Vergleicht die Schlüssel mit key .
    3,4) Vergleicht die Schlüssel mit dem Wert x .
    Diese Überladung nimmt nur dann an der Überladungsauflösung teil, wenn Compare transparent ist. Sie ermöglicht den Aufruf dieser Funktion ohne Konstruktion einer Instanz von Key .

    Inhalt

    Parameter

    key - Schlüsselwert, mit dem die Elemente verglichen werden
    x - alternativer Wert, der mit Key verglichen werden kann

    Rückgabewert

    std::pair enthält ein Paar von Iteratoren, die den gewünschten Bereich definieren:

    • Der erste Iterator zeigt auf das erste Element, das nicht kleiner als der gegebene Schlüssel ist, oder auf end ( ) falls kein solches Element existiert.
    • Der zweite Iterator zeigt auf das erste Element, das größer als der gegebene Schlüssel ist, oder auf end ( ) falls kein solches Element existiert.

    Komplexität

    Logarithmisch in der Größe des Containers.

    Hinweise

    Feature-Test Makro Wert Std Funktion
    __cpp_lib_generic_associative_lookup 201304L (C++14) Heterogener Vergleichslookup in assoziativen Containern , für Überladungen ( 3,4 )

    Beispiel

    Diesen Code ausführen
    #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::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");
}

    Ausgabe: 

    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

    Siehe auch

    		 findet Element mit bestimmtem Schlüssel
    (öffentliche Elementfunktion)
    (C++20)
    		 prüft, ob der Container ein Element mit bestimmtem Schlüssel enthält
    (öffentliche Elementfunktion)
    		gibt die Anzahl der Elemente mit bestimmtem Schlüssel zurück
    (öffentliche Elementfunktion)
    		gibt einen Iterator auf das erste Element zurück, das größer als der gegebene Schlüssel ist
    (öffentliche Elementfunktion)
    		gibt einen Iterator auf das erste Element zurück, das nicht kleiner als der gegebene Schlüssel ist
    (öffentliche Elementfunktion)
    		findet den Bereich von Elementen, die dem gegebenen Wert entsprechen, mittels binärer Suche
    (Funktionsschablone & Algorithmus-Funktionsobjekt)
    (C++20)