跳到主要内容

std::unordered_multiset rehash() 方法

// 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() 暂停自动重哈希后。

示例

重要

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

本文来源于 此 CppReference 页面。为改进或编辑偏好可能已被修改。点击“编辑此页”查看对本文档所做的所有更改。
悬停查看原始许可证。

std::unordered_multiset rehash() 方法

// 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() 暂停自动重哈希后。

示例

重要

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

本文来源于 此 CppReference 页面。为改进或编辑偏好可能已被修改。点击“编辑此页”查看对本文档所做的所有更改。
悬停查看原始许可证。