C++ 参考手册

位置:首页 > C++ 参考手册 >容器库 >std::unordered_map > std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::rehash

void rehash( size_type count );
(C++11 起)

设置桶数为 count 并重哈希容器,即考虑桶总数已改变,再把元素放到适当的桶中。若新的桶数使加载因子大于最大加载因子( count < size() / max_load_factor() ),则新桶数至少为 size() / max_load_factor()

参数

count - 新的桶数

返回值

(无)

复杂度

平均与容器大小成线性,最坏情况成平方。

注意

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

参阅

为至少为指定数量的元素预留存储空间。
这会重新生成哈希表。
(公开成员函数)