std::unordered_map rehash() 方法

自 C++11 起

// Non-const version only
void rehash( size_type count );

将桶的数量设置为 count 并重新哈希容器，即考虑到桶的总数已更改，将元素放入适当的桶中。

如果新的桶数量使负载因子超过最大负载因子 (count < size() / max_load_factor())，则新的桶数量至少为 size() / max_load_factor()。

参数

• count - 新的桶数量

返回值

(无)

复杂度

平均情况复杂度与容器大小成线性关系，最坏情况复杂度为二次方。

异常

(无)

备注

rehash(0) 可用于强制进行无条件重新哈希，例如在通过临时增加 max_load_factor() 来暂停自动重新哈希之后。

示例

重要

本节需要改进。您可以通过编辑此文档页面来帮助我们。