std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::reserve
void reserve( size_type count ); | (начиная с C++11) |
Устанавливает количество корзин, необходимое для размещения как минимум count элементов без превышения максимального коэффициента загрузки, и выполняет перехеширование контейнера, то есть помещает элементы в соответствующие корзины с учётом изменения общего количества корзин. Фактически вызывает rehash(std::ceil(count / max_load_factor())).
Параметры
| count | - | новая вместимость контейнера |
Сложность
В среднем линейная относительно размера контейнера, в худшем случае квадратичная.
См. также
| резервирует как минимум указанное количество корзин и заново формирует хеш-таблицу (открытая функция-член) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/unordered_multimap/reserve