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