Spec-Zone.ru › C++

std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::reserve

void reserve( size_type count );
(с C++11)

Устанавливает количество бакетов в необходимое значение, чтобы разместить не менее count элементов без превышения максимального коэффициента загрузки, и перехеширует контейнер, т.е. помещает элементы в соответствующие бакеты с учётом того, что общее количество бакетов изменилось. Эффективно вызывает rehash(std::ceil(count / max_load_factor())).

Параметры

count - новая ёмкость контейнера

Возвращаемое значение

(нет)

Сложность

В среднем линейная по размеру контейнера, в худшем случае квадратичная.

См. также

rehash
резервирует не менее указанного количества бакетов и пересоздаёт хеш-таблицу
(публичный член-функция)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/unordered_map/reserve

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API