std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::insert_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::unordered_multiset

Membertypen
Memberfunktionen
unordered_multiset::unordered_multiset unordered_multiset::~unordered_multiset    unordered_multiset::operator= unordered_multiset::get_allocator Iteratoren unordered_multiset::beginunordered_multiset::cbegin unordered_multiset::endunordered_multiset::cend Kapazität unordered_multiset::size unordered_multiset::max_size unordered_multiset::empty Modifizierer unordered_multiset::clear unordered_multiset::insert unordered_multiset::insert_range (C++23) unordered_multiset::emplace unordered_multiset::emplace_hint unordered_multiset::erase unordered_multiset::swap unordered_multiset::extract (C++17) unordered_multiset::merge (C++17)	Suche unordered_multiset::count unordered_multiset::find unordered_multiset::contains (C++20) unordered_multiset::equal_range Bucket-Schnittstelle unordered_multiset::begin(size_type)unordered_multiset::cbegin(size_type) unordered_multiset::end(size_type)unordered_multiset::cend(size_type) unordered_multiset::bucket_count unordered_multiset::max_bucket_count unordered_multiset::bucket_size unordered_multiset::bucket Hash-Politik unordered_multiset::load_factor unordered_multiset::max_load_factor unordered_multiset::rehash unordered_multiset::reserve Observer unordered_multiset::hash_function unordered_multiset::key_eq
Nicht-Member-Funktionen
operator==operator!= (bis C++20)	std::swap(std::unordered_multiset) erase_if(std::unordered_multiset) (C++20)
Deduction guides (C++17)

 

template< container-compatible-range<value_type> R > void insert_range( R&& rg );		(seit C++23)

Fügt eine Kopie jedes Elements im Bereich rg ein.

Jeder Iterator im Bereich rg wird genau einmal dereferenziert. Das Verhalten ist undefiniert, wenn rg mit dem Container überlappt.

Wenn nach der Operation die neue Anzahl von Elementen größer ist als max_load_factor() * bucket_count(), findet ein Rehashing statt.
Wenn Rehashing stattfindet (aufgrund der Einfügung), werden alle Iteratoren ungültig. Andernfalls (kein Rehashing) werden Iteratoren nicht ungültig.

Parameter

rg	-	Ein Container-kompatibler Bereich, d. h. ein input_range, dessen Elemente in T konvertierbar sind
Typanforderungen
- value_type muss *ranges::begin(rg) von *ranges::begin(rg) in unordered_multiset EmplaceConstructible sein. Andernfalls ist das Verhalten undefiniert.

Rückgabewert

(keine)

Komplexität

Durchschnittlich O(N), wobei N ranges::distance(rg) ist, im schlechtesten Fall O(N·(a.size() + 1)).

Hinweise

Feature-Test-Makro	Wert	Std	Feature
__cpp_lib_containers_ranges	202202L	(C++23)	Ranges-kompatible Konstruktion und Einfügung

Beispiel

Führen Sie diesen Code aus

#include <iostream>
#include <unordered_set>
 
void println(auto, auto const& container)
{
    for (const auto& elem : container)
        std::cout << elem << ' ';
    std::cout << '\n';
}
 
int main()
{
    auto container = std::unordered_multiset{1, 3, 2, 4};
    const auto rg = {-1, 3, -2};
#ifdef __cpp_lib_containers_ranges
    container.insert_range(rg);
#else
    container.insert(rg.begin(), rg.end());
#endif
    println("{}", container);
}

Mögliche Ausgabe

1 -2 3 3 2 -1 4

Siehe auch

insert

fügt Elemente ein oder Knoten(seit C++17) (public member function)