std::unordered_set<Key,Hash,KeyEqual,Allocator>:: rehash
From cppreference.net
<
cpp
|
container
|
unordered set
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_set
| 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
(
)
暂停自动重新哈希之后。
参见
|
为至少指定数量的元素预留空间并重新生成哈希表
(公开成员函数) |