std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>:: rehash
From cppreference.net
<
cpp
|
container
|
unordered multimap
C++
Containers library
|
(C++17)
|
||||
| Sequence | ||||
|
(C++11)
|
||||
|
(C++26)
|
||||
|
(C++26)
|
||||
|
(C++11)
|
||||
| Associative | ||||
| Unordered associative | ||||
|
(C++11)
|
||||
|
(C++11)
|
||||
|
(C++11)
|
||||
|
(C++11)
|
||||
| Adaptors | ||||
|
(C++23)
|
||||
|
(C++23)
|
||||
|
(C++23)
|
||||
|
(C++23)
|
||||
| Views | ||||
|
(C++20)
|
||||
|
(C++23)
|
||||
| Tables | ||||
| Iterator invalidation | ||||
| Member function table | ||||
| Non-member function table |
std::unordered_multimap
| Member types | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Member functions | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Non-member functions | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Deduction guides (C++17) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
void
rehash
(
size_type count
)
;
|
(自 C++11 起) | |
将桶的数量更改为不小于
n
的值,该值需满足
n
>=
size
(
)
/
max_load_factor
(
)
,然后重新散列容器,即考虑到桶的总数已发生变化,将元素放入适当的桶中。
目录 |
参数
| count | - | 新桶数量的下界 |
返回值
(无)
复杂度
平均情况下与容器大小成线性关系,最坏情况下为平方级复杂度。
注释
rehash(0)
可用于强制进行无条件重哈希,例如在通过临时增加
max_load_factor
(
)
暂停自动重哈希之后。
参见
|
为至少指定数量的元素预留空间并重新生成哈希表
(公开成员函数) |