std::unordered_multiset rehash() 方法
- 自 C++11 起
// Non-const version only
void rehash( size_type count );
将桶的数量设置为 count
并重新哈希容器,即考虑到桶的总数已更改,将元素放入适当的桶中。
如果新的桶数量使负载因子超过最大负载因子 (count < size() / max_load_factor()
),则新的桶数量至少为 size() / max_load_factor()
。
参数
count
- 新的桶数量
返回值
(无)
复杂度
平均情况,线性与容器大小相关 - O(size())。
最坏情况,与容器大小呈二次关系 - O(size() * size())。
异常
(无)
备注
rehash(0)
可用于强制进行无条件重哈希,例如在通过临时增加 max_load_factor()
暂停自动重哈希后。
示例
重要
本节需要改进。您可以通过编辑此文档页面来帮助我们。