std::unordered_multiset<Key,Hash,KeyEqual,Allocator>:: rehash
|
(C++17)
|
||||
| Sequence | ||||
|
(C++11)
|
||||
|
(C++26)
|
||||
|
(C++26)
|
||||
|
(C++11)
|
||||
| Associative | ||||
| Unordered associative | ||||
|
(C++11)
|
||||
|
(C++11)
|
||||
|
(C++11)
|
||||
|
(C++11)
|
||||
| Adaptors | ||||
|
(C++23)
|
||||
|
(C++23)
|
||||
|
(C++23)
|
||||
|
(C++23)
|
||||
| Views | ||||
|
(C++20)
|
||||
|
(C++23)
|
||||
| Tables | ||||
| Iterator invalidation | ||||
| Member function table | ||||
| Non-member function table |
std::unordered_multiset
| Member types | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Member functions | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Non-member functions | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Deduction guides (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 die Bedingung
n
>=
size
(
)
/
max_load_factor
(
)
erfüllt, und rehasht anschließend den Container, d.h. verteilt die Elemente auf die entsprechenden Buckets unter Berücksichtigung der geänderten Gesamtanzahl der Buckets.
Inhaltsverzeichnis |
Parameter
| count | - | Untergrenze für die neue Anzahl der Buckets |
Rückgabewert
(keine)
Komplexität
Im Durchschnitt linear in der Größe des Containers, im schlimmsten Fall quadratisch.
Hinweise
rehash(0)
kann verwendet werden, um eine bedingungslose Neuverteilung zu erzwingen, beispielsweise nach der Aussetzung der automatischen Neuverteilung durch temporäres Erhöhen von
max_load_factor
(
)
.
Siehe auch
|
Reserviert Platz für mindestens die angegebene Anzahl von Elementen und regeneriert die Hashtabelle
(öffentliche Elementfunktion) |