std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: reserve
From cppreference.net
<
cpp
|
container
|
unordered map
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_map
| 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 | - | コンテナの新しい容量 |
戻り値
(なし)
計算量
平均的にはコンテナのサイズに対して線形、最悪の場合には二次的な時間計算量となります。
関連項目
|
指定された数のバケットを最低限確保し、ハッシュテーブルを再生成する
(公開メンバ関数) |