跳到主要内容

std::unordered_map reserve() 方法

// Const version only
void reserve( size_type count );

设置桶的数量,使其能够容纳至少 count 个元素,同时不超过最大负载因子,并**重新哈希容器**,即根据桶的总数已改变的事实将元素放入合适的桶中。

实际调用 rehash(std::ceil(count / max_load_factor()))

参数

  • count - 容器的新容量

返回值

(无)

复杂度

平均情况,与容器大小呈线性关系 - O(size())
最坏情况,与容器大小呈二次关系 - O(size() * size())

异常

(无)

示例

重要

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

本文源自此 CppReference 页面。它可能因改进或编辑偏好而进行了修改。点击“编辑此页面”查看此文档的所有更改。
悬停查看原始许可证。

std::unordered_map reserve() 方法

// Const version only
void reserve( size_type count );

设置桶的数量,使其能够容纳至少 count 个元素,同时不超过最大负载因子,并**重新哈希容器**,即根据桶的总数已改变的事实将元素放入合适的桶中。

实际调用 rehash(std::ceil(count / max_load_factor()))

参数

  • count - 容器的新容量

返回值

(无)

复杂度

平均情况,与容器大小呈线性关系 - O(size())
最坏情况,与容器大小呈二次关系 - O(size() * size())

异常

(无)

示例

重要

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

本文源自此 CppReference 页面。它可能因改进或编辑偏好而进行了修改。点击“编辑此页面”查看此文档的所有更改。
悬停查看原始许可证。