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

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Container-Bibliothek

Sequenz

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

Assoziativ

setzt

multiset

map

multimap

Ungeordnete assoziative

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adapter

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Ansichten

span (C++20)

mdspan (C++23)

Tabellen

Iterator-Invalidierung

Mitgliedsfunktionstabelle

Nicht-Mitgliedsfunktionstabelle

 

std::flat_multimap

Membertypen

Memberfunktionen

flat_multimap::flat_multimap    flat_multimap::operator= Modifizierer flat_multimap::clear flat_multimap::erase flat_multimap::swap flat_multimap::extract flat_multimap::replace flat_multimap::insert flat_multimap::insert_range flat_multimap::emplace flat_multimap::emplace_hint Suche flat_multimap::count flat_multimap::find flat_multimap::contains flat_multimap::equal_range flat_multimap::lower_bound flat_multimap::upper_bound Iteratoren flat_multimap::beginflat_multimap::cbegin flat_multimap::endflat_multimap::cend flat_multimap::rbeginflat_multimap::crbegin flat_multimap::rendflat_multimap::crend Kapazität flat_multimap::size flat_multimap::max_size flat_multimap::empty Observer flat_multimap::key_comp flat_multimap::keys flat_multimap::value_comp flat_multimap::values

Nicht-Member-Funktionen

swap(std::flat_multimap) erase_if(std::flat_multimap)     operator==operator<=>

Hilfsklassen

uses_allocator<std::flat_multimap>

Tags

sorted_equivalent          sorted_equivalent_t

Deduction Guides

 

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

Gibt einen Bereich zurück, der alle Elemente mit dem gegebenen Schlüssel im Container enthält. Der Bereich wird durch zwei Iteratoren definiert: einen, der auf das erste Element zeigt, das nicht kleiner als key ist, und einen anderen, der auf das erste Element zeigt, das größer als key ist. Alternativ kann der erste Iterator mit lower_bound() und der zweite mit upper_bound() erhalten werden.

1,2) Vergleicht die Schlüssel mit key.

3,4) Vergleicht die Schlüssel mit dem Wert x. Diese Überladung nimmt an der Overload-Auflösung teil, nur wenn der qualifizierte Bezeichner Compare::is_transparent gültig ist und einen Typ bezeichnet. Sie ermöglicht es, diese Funktion aufzurufen, ohne eine Instanz von Key zu konstruieren.

Parameter

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

Rückgabewert

std::pair, das ein Paar von Iteratoren enthält, die den gewünschten Bereich definieren: Der erste zeigt auf das erste Element, das nicht kleiner als key ist, und der zweite zeigt auf das erste Element, das größer als key ist.

Wenn es keine Elemente gibt, die nicht kleiner als key sind, wird der Past-the-End (siehe end()) Iterator als erstes Element zurückgegeben. Ebenso wird, wenn es keine Elemente gibt, die größer als key sind, der Past-the-End Iterator als zweites Element zurückgegeben.

Da emplace und ungezielte insert immer an der oberen Grenze einfügen, ist die Reihenfolge gleichwertiger Elemente im gleichwertigen Bereich die Einfügereihenfolge, es sei denn, es wurde ein gezieltes insert oder emplace_hint verwendet, um ein Element an einer anderen Position einzufügen.

Komplexität

Logarithmisch zur Größe des Containers.

Beispiel

Führen Sie diesen Code aus

#include <iostream>
#include <flat_map>
 
template<typename I>
void print_equal_range(I first, I lb, I ub, I last)
{
    for (I i{first}; i != lb; ++i)
        std::cout << *i << ' ';
    std::cout << "[ ";
 
    for (I i{lb}; i != ub; ++i)
        std::cout << *i << ' ';
    std::cout << ") ";
 
    for (I i{ub}; i != last; ++i)
        std::cout << *i << ' ';
    std::cout << '\n';
}
 
int main()
{
    std::flat_multimap<int> c{4, 3, 2, 1, 3, 3};
    std::cout << "c = ";
    print_equal_range(begin(c), begin(c), end(c), end(c));
    for (int key{}; key != 6; ++key)
    {
        std::cout << "key = " << key << "; equal range = ";
        const auto [lb, ub] = c.equal_range(key);
        print_equal_range(begin(c), lb, ub, end(c));
    }
}

Ausgabe

c = [ 1 2 3 3 3 4 )
key = 0; equal range = [ ) 1 2 3 3 3 4
key = 1; equal range = [ 1 ) 2 3 3 3 4
key = 2; equal range = 1 [ 2 ) 3 3 3 4
key = 3; equal range = 1 2 [ 3 3 3 ) 4
key = 4; equal range = 1 2 3 3 3 [ 4 )
key = 5; equal range = 1 2 3 3 3 4 [ )

Siehe auch

find	sucht ein Element mit einem bestimmten Schlüssel (public member function)
contains	prüft, ob der Container ein Element mit einem bestimmten Schlüssel enthält (public member function)
zählt	gibt die Anzahl der Elemente zurück, die einem bestimmten Schlüssel entsprechen (public member function)
upper_bound	gibt einen Iterator zum ersten Element zurück, das *größer* als der gegebene Schlüssel ist (public member function)
lower_bound	gibt einen Iterator zum ersten Element zurück, das *nicht kleiner* als der gegebene Schlüssel ist (public member function)
equal_range	gibt den Bereich von Elementen zurück, die einem bestimmten Schlüssel entsprechen (Funktionstemplate)