std::unordered_multiset<Key,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/w/cpp/container/unordered_multiset/reserve