名前空間
変種
操作

std::unordered_set::reserve

提供: cppreference.com
 
 
 
 
void reserve( size_type count );
(C++11およびそれ以降)

バケット数を、最大負荷係数を超えずに少なくとも count 個の要素を格納するために必要な数に設定し、コンテナを再ハッシュします。 つまり、バケット数が変更されたことを考慮して、要素を適切なバケットに配置し直します。 実質的に rehash(std::ceil(count / max_load_factor())) を呼びます。

目次

[編集] 引数

count - コンテナの新しい容量

[編集] 戻り値

(なし)

[編集] 計算量

平均的なケースではコンテナのサイズに比例、ワーストケースでは二乗。

[編集] 関連項目

少なくとも指定された数のバケットを予約します。 これによりハッシュテーブルが再生成されます。
(パブリックメンバ関数) [edit]