命名空间
变体
操作

std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::rehash

来自 cppreference.com
 
 
 
 
void rehash( size_type count );
(自 C++11 起)

将桶的数量更改为一个不小于 count 且满足 n >= size() / max_load_factor() 的值 n,然后重新散列容器,即在考虑到桶总数已更改的情况下,将元素放入适当的桶中。

内容

[编辑] 参数

count - 新桶数量的下限

[编辑] 返回值

(无)

[编辑] 复杂度

平均情况为容器大小的线性时间,最坏情况为平方时间。

[编辑] 注释

rehash(0) 可用于强制执行无条件重新散列,例如在通过暂时增加 max_load_factor() 来暂停自动重新散列之后。

[编辑] 另请参阅

为至少指定数量的元素保留空间,并重新生成哈希表
(公有成员函数) [编辑]