Namespaces
Variants

std::flat_map<Key,T,Compare,KeyContainer,MappedContainer>:: equal_range

From de.cppreference.net

std:: pair < iterator, iterator > equal_range ( const Key & key ) ;
(1) (seit C++23)
(constexpr seit C++26)
std:: pair < const_iterator, const_iterator >
equal_range ( const Key & key ) const ;
(2) (seit C++23)
(constexpr seit C++26)
template < class K >
std:: pair < iterator, iterator > equal_range ( const K & x ) ;
(3) (seit C++23)
(constexpr seit C++26)
template < class K >

std:: pair < const_iterator, const_iterator >

equal_range ( const K & x ) const ;
(4) (seit C++23)
(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 erlaubt 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.

Beispiel

#include <iostream>
#include <flat_map>
int main()
{
    const std::flat_map<int, const char*> m
    {
        {0, "zero"},
        {1, "one"},
        {2, "two"}
    };
    auto p = m.equal_range(1);
    for (auto& q = p.first; q != p.second; ++q)
        std::cout << "m[" << q->first << "] = " << q->second << '\n';
    if (p.second == m.find(2))
        std::cout << "end of equal_range (p.second) is one-past p.first\n";
    else
        std::cout << "unexpected; p.second expected to be one-past p.first\n";
    auto pp = m.equal_range(-1);
    if (pp.first == m.begin())
        std::cout << "pp.first is iterator to first not-less than -1\n";
    else
        std::cout << "unexpected pp.first\n";
    if (pp.second == m.begin())
        std::cout << "pp.second is iterator to first element greater-than -1\n";
    else
        std::cout << "unexpected pp.second\n";
    auto ppp = m.equal_range(3);
    if (ppp.first == m.end())
        std::cout << "ppp.first is iterator to first not-less than 3\n";
    else
        std::cout << "unexpected ppp.first\n";
    if (ppp.second == m.end())
        std::cout << "ppp.second is iterator to first element greater-than 3\n";
    else
        std::cout << "unexpected ppp.second\n";
}

Ausgabe:

m[1] = one
end of equal_range (p.second) is one-past p.first
pp.first is iterator to first not-less than -1
pp.second is iterator to first element greater-than -1
ppp.first is iterator to first not-less than 3
ppp.second is iterator to first element greater-than 3

Siehe auch

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