std::unordered_set<Key,Hash,KeyEqual,Allocator>::rehash

 

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_set

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

 

void rehash( size_type count );		(seit C++11)

Ändert die Anzahl der Buckets auf einen Wert n, der nicht kleiner als count ist und n >= size() / max_load_factor() erfüllt, und hasht den Container dann neu, d.h. fügt die Elemente in die entsprechenden Buckets ein, unter Berücksichtigung, dass sich die Gesamtzahl der Buckets geändert hat.

Parameter

zählt

-

untere Schranke für die neue Anzahl von Buckets

Rückgabewert

(keine)

Komplexität

Im Durchschnitt linear in der Größe des Containers, im schlimmsten Fall quadratisch.

Anmerkungen

rehash(0) kann verwendet werden, um einen bedingungslosen Rehash zu erzwingen, z. B. nach dem Aussetzen des automatischen Rehashing durch vorübergehendes Erhöhen von max_load_factor().

Siehe auch

reserve

reserviert Speicher für mindestens die angegebene Anzahl von Elementen und generiert die Hashtabelle neu (public member function)