std::unordered_set<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_set
| Member types | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Member functions | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Non-member functions | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Deduction guides (C++17) | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
void
rehash
(
size_type count
)
;
|
(начиная с C++11) | |
Изменяет количество сегментов на значение
n
, которое не меньше
count
и удовлетворяет условию
n
>=
size
(
)
/
max_load_factor
(
)
, затем повторно хэширует контейнер, то есть размещает элементы в соответствующие сегменты с учётом изменения общего количества сегментов.
Содержание |
Параметры
| count | - | нижняя граница для нового количества сегментов |
Возвращаемое значение
(нет)
Сложность
В среднем линейная от размера контейнера, в худшем случае квадратичная.
Примечания
rehash(0)
может использоваться для принудительного безусловного перехэширования, например, после приостановки автоматического перехэширования путем временного увеличения
max_load_factor
(
)
.
Смотрите также
|
резервирует место как минимум для указанного количества элементов и перестраивает хеш-таблицу
(публичная функция-член) |