命名空间
变体
操作

std::unordered_set<Key,Hash,KeyEqual,Allocator>::rehash

来自 cppreference.com
< cpp‎ | 容器‎ | 无序集合
 
 
 
 
void rehash( size_type count );
(自 C++11 起)

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

内容

[编辑] 参数

count - 新桶数的下限

[编辑] 返回值

(无)

[编辑] 复杂度

平均情况为容器大小的线性,最坏情况为二次。

[编辑] 注释

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

[编辑] 参见

为至少指定数量的元素预留空间,并重新生成散列表
(公共成员函数) [编辑]