std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>::rehash
来自 cppreference.com
void rehash( size_type count ); |
(自 C++11 起) | |
将桶的数量更改为一个不小于 count 且满足 n >= size() / max_load_factor() 的值 n
,然后重新散列容器,即在考虑到桶总数已更改的情况下,将元素放入适当的桶中。
内容 |
[编辑] 参数
count | - | 新桶数量的下限 |
[编辑] 返回值
(无)
[编辑] 复杂度
平均情况为容器大小的线性时间,最坏情况为平方时间。
[编辑] 注释
rehash(0)
可用于强制执行无条件重新散列,例如在通过暂时增加 max_load_factor() 来暂停自动重新散列之后。
[编辑] 另请参阅
为至少指定数量的元素保留空间,并重新生成哈希表 (公有成员函数) |