std::unordered_set<Key,Hash,KeyEqual,Allocator>::rehash
来自cppreference.com
< cpp | container | unordered set
void rehash( size_type count ); |
(C++11 起) | |
设置桶数为不小于 count 且满足 n >= size() / max_load_factor() 的值 n
,然后重散列容器,即考虑桶总数已改变,把各元素放到适当的桶中。
参数
count | - | 新桶数的下界 |
返回值
(无)
复杂度
平均情况与容器大小成线性,最坏情况成平方。
注解
rehash(0)
可用于强制无条件的重散列,例如在通过临时增加 max_load_factor() 而暂停自动重散列之后。
参阅
为至少指定数量的元素预留空间并重新生成散列表 (公开成员函数) |