std::map<Key,T,Compare,Allocator>::lower_bound

 

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::map

Memberfunktionen

map::map map::~map               map::operator= map::get_allocator

Elementzugriff map::at map::operator[] Iteratoren map::beginmap::cbegin (C++11) map::endmap::cend (C++11) map::rbeginmap::crbegin (C++11)      map::rendmap::crend (C++11) Kapazität map::size map::max_size map::empty Observer map::key_comp map::value_comp Modifizierer map::clear map::insert map::erase map::swap map::extract (C++17) map::merge (C++17) map::insert_range (C++23) map::insert_or_assign (C++17) map::emplace (C++11) map::emplace_hint (C++11) map::try_emplace (C++17) Suche map::count map::find map::contains (C++20) map::equal_range map::lower_bound map::upper_bound

Nicht-Member-Funktionen

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

Leitfaden zur Ableitung (C++17)

 

iterator lower_bound( const Key& key );	(1)
const_iterator lower_bound( const Key& key ) const;	(2)
template< class K > iterator lower_bound( const K& x );	(3)	(seit C++14)
template< class K > const_iterator lower_bound( const K& x ) const;	(4)	(seit C++14)

1,2) Gibt einen Iterator zurück, der auf das erste Element zeigt, das nicht kleiner als (d.h. größer oder gleich) key ist.

3,4) Gibt einen Iterator zurück, der auf das erste Element zeigt, das nicht kleiner (d.h. größer oder gleich) als der Wert x ist. Diese Überladung nimmt nur an der Auflösung von Überladungen teil, wenn der qualifizierte Bezeichner Compare::is_transparent gültig ist und einen Typ bezeichnet. Sie ermöglicht den Aufruf dieser Funktion ohne Erstellung einer Instanz von Key.

Parameter

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

Rückgabewert

Iterator, der auf das erste Element zeigt, das nicht *kleiner* als key ist. Wenn kein solches Element gefunden wird, wird ein Iterator hinter das Ende zurückgegeben (siehe end()).

Komplexität

Logarithmisch zur Größe des Containers.

Anmerkungen

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

Siehe auch

equal_range	gibt den Bereich von Elementen 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)