std::multiset<Key,Compare,Allocator>::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::multiset

Memberfunktionen

multiset::multiset multiset::~multiset         multiset::operator= multiset::get_allocator

Iteratoren multiset::beginmultiset::cbegin (C++11) multiset::endmultiset::cend (C++11) multiset::rbeginmultiset::crbegin (C++11)     multiset::rendmultiset::crend (C++11) Kapazität multiset::size multiset::max_size multiset::empty Observer multiset::key_comp multiset::value_comp Modifizierer multiset::clear multiset::erase multiset::swap multiset::extract (C++17) multiset::merge (C++17) multiset::insert multiset::insert_range (C++23) multiset::emplace (C++11) multiset::emplace_hint (C++11) Suche multiset::count multiset::find multiset::contains (C++20) multiset::equal_range multiset::lower_bound multiset::upper_bound

Nicht-Member-Funktionen

std::swap(std::multiset) erase_if(std::multiset) (C++20)   operator==operator<=> (C++20) operator!=operator<operator>operator<=operator>= (bis C++20)(bis C++20)(bis C++20)(bis C++20)(bis C++20)

Deduction guides(C++17)

 

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

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 keine Elemente vorhanden sind, die nicht kleiner als key sind, wird der Past-the-end (siehe end()) Iterator als erstes Element zurückgegeben. Ebenso wird, wenn keine Elemente vorhanden sind, die größer als key sind, der Past-the-end Iterator als zweites Element zurückgegeben.

Da emplace und unhinted insert immer am oberen Ende einfügen, ist die Reihenfolge der äquivalenten Elemente im Gleichbereich die Einfügungsreihenfolge, es sei denn, es wurde hinted insert oder emplace_hint verwendet, um ein Element an einer anderen Position einzufügen.

(seit C++11)

Komplexität

Logarithmisch zur Größe des Containers.

Anmerkungen

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

Beispiel

Führen Sie diesen Code aus

#include <iostream>
#include <set>
 
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::multiset<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 (C++20)	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)