std::unordered_set<Key,Hash,KeyEqual,Allocator>:: reserve
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
reserve
(
size_type count
)
;
|
(自 C++11 起) | |
将桶的数量设置为至少能容纳 count 个元素且不超过最大负载因子所需的数量，并重新哈希容器，即考虑到桶总数已发生变化，将元素放入适当的桶中。实际上调用 rehash ( std:: ceil ( count / max_load_factor ( ) ) ) 。
目录 |
参数
| count | - | 容器的新容量 |
返回值
(无)
复杂度
平均情况下与容器大小成线性关系，最坏情况下为平方级复杂度。
参阅
|
预留至少指定数量的桶并重新生成哈希表
(公开成员函数) |