std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: rehash
|
(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 |
| Member types | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Member functions | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Non-member functions | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Deduction guides (C++17) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
void
rehash
(
size_type count
)
;
|
(C++11以降) | |
バケットの数を、
n
が
count
以上であり、かつ
n
>=
size
(
)
/
max_load_factor
(
)
を満たす値に変更し、その後コンテナを再ハッシュします。つまり、バケットの総数が変更されたことを考慮して、要素を適切なバケットに配置します。
目次 |
パラメータ
| count | - | 新しいバケット数の下限 |
戻り値
(なし)
計算量
平均的にはコンテナのサイズに対して線形、最悪の場合には二次的な時間計算量となります。
注記
rehash(0)
は、一時的に
max_load_factor
(
)
を増加させることで自動再ハッシュを停止した後などに、無条件の再ハッシュを強制するために使用できます。
関連項目
|
指定された要素数以上の領域を確保し、ハッシュテーブルを再生成する
(公開メンバ関数) |