Namespaces
Variants

std::unordered_multiset<Key,Hash,KeyEqual,Allocator>:: reserve

From cppreference.net

void reserve ( size_type count ) ;
(自 C++11 起)

将桶的数量设置为至少能容纳 count 个元素且不超过最大负载因子所需的数量,并重新哈希容器,即考虑到桶总数已发生变化,将元素放入适当的桶中。实际上调用 rehash ( std:: ceil ( count / max_load_factor ( ) ) )

目录

参数

count - 容器的新容量

返回值

(无)

复杂度

平均情况下与容器大小成线性关系,最坏情况下为平方级复杂度。

参见

预留至少指定数量的桶并重新生成哈希表
(公开成员函数)