std::flat_multiset<Key,Compare,KeyContainer>::insert

 

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_multiset

Membertypen

Memberfunktionen

flat_multiset::flat_multiset   flat_multiset::operator= Iteratoren flat_multiset::beginflat_multiset::cbegin flat_multiset::endflat_multiset::cend flat_multiset::rbeginflat_multiset::crbegin flat_multiset::rendflat_multiset::crend Kapazität flat_multiset::size flat_multiset::max_size flat_multiset::empty Observer flat_multiset::key_comp flat_multiset::value_comp Modifizierer flat_multiset::clear flat_multiset::insert flat_multiset::insert_range flat_multiset::emplace flat_multiset::emplace_hint flat_multiset::erase flat_multiset::swap flat_multiset::extract flat_multiset::replace Suche flat_multiset::count flat_multiset::find flat_multiset::contains flat_multiset::equal_range flat_multiset::lower_bound flat_multiset::upper_bound

Nicht-Member-Funktionen

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

Hilfsklassen

uses_allocator<std::flat_multiset>

Tags

sorted_equivalent         sorted_equivalent_t

Deduction Guides

 

iterator insert( const value_type& value )	(1)	(seit C++23)
iterator einfügen( value_type&& value );	(2)	(seit C++23)
iterator insert( const_iterator pos, const value_type& value );	(3)	(seit C++23)
iterator insert( const_iterator pos, value_type&& value );	(4)	(seit C++23)
template< class InputIt > void einfügen( InputIt first, InputIt last );	(5)	(seit C++23)
template< class InputIt > void insert( std::sorted_equivalent_t, InputIt first, InputIt last );	(6)	(seit C++23)
void insert( std::initializer_list<key_type> ilist );	(7)	(seit C++23)
void insert( std::sorted_equivalent_t s, std::initializer_list<key_type> ilist );	(8)	(seit C++23)

Fügt Element(e) in den Container ein. Die Reihenfolge der verbleibenden äquivalenten Elemente bleibt erhalten.

1) Fügt value ein. Wenn der Container Elemente mit einem äquivalenten Schlüssel hat, wird am oberen Ende dieses Bereichs eingefügt. Entspricht return emplace(value);.

2) Fügt value ein. Wenn der Container Elemente mit einem äquivalenten Schlüssel hat, wird am oberen Ende dieses Bereichs eingefügt. Entspricht return emplace(std::move(value));.

3) Fügt value an einer Position ein, die so nah wie möglich an der Position direkt vor pos liegt. Äquivalent zu return emplace_hint(pos, value);.

4) Fügt value an einer Position ein, die so nah wie möglich an der Position direkt vor pos liegt. Äquivalent zu return emplace_hint(pos, std::move(value));.

5) Fügt Elemente aus dem Bereich [first, last) ein, als ob die folgenden Operationen sequenziell ausgeführt würden.

1. Fügt Elemente zu c hinzu, als ob dies durch c.insert(c.end(), first, last); erfolgen würde.
2. Sortiert den Bereich der neu eingefügten Elemente in Bezug auf compare.
3. Führt den resultierenden sortierten Bereich und den sortierten Bereich der bereits vorhandenen Elemente zu einem einzigen sortierten Bereich zusammen.

Kann während der In-Place-Merge-Phase Speicher allozieren.

6) Fügt Elemente aus dem Bereich [first, last) ein. Entspricht insert(first, last);.

7) Fügt Elemente aus der Initialisierungsliste ilist ein. Entspricht insert(ilist.begin(), ilist.end());.

8) Fügt Elemente aus der Initialisierungsliste ilist ein. Entspricht insert(s, ilist.begin(), ilist.end());.

Parameter

pos	-	Iterator zu der Position, vor der das neue Element eingefügt wird
value	-	Elementwert, der eingefügt werden soll
first, last	-	das Iteratorenpaar, das den Quell- Bereich der einzufügenden Elemente definiert
ilist	-	Initialisierungsliste, aus der die Werte eingefügt werden sollen
s	-	Ein Disambiguierungs-Tag, der angibt, dass die Eingabesequenz sortiert ist (in Bezug auf key_compare)
Typanforderungen
- InputIt muss die Anforderungen von LegacyInputIterator erfüllen.

Rückgabewert

1-4) Ein Iterator zum eingefügten Element.

5-8) (keine)

Ausnahmen

1-4) Hängt vom zugrundeliegenden Container ab.

5-8) Keine Garantie für die Ausnahme-Sicherheit.

Komplexität

1-4) Linear.

5) N + M·log(M), wobei NN die size() vor der Operation ist und M std::distance(first, last) ist.

6) Linear.

7) N + M·log(M), wobei NN die size() vor der Operation ist und M ilist.size() ist.

8) Linear.

Siehe auch

emplace	konstruiert Elemente direkt (in-place) (public member function)
emplace_hint	konstruiert Elemente "in place" unter Verwendung eines Hinweises (public member function)
inserter	erstellt einen std::insert_iterator vom Typ, der aus dem Argument abgeleitet wird (Funktionsvorlage)