Namespaces
Variants

std::unordered_set<Key,Hash,KeyEqual,Allocator>:: reserve

From cppreference.net

void reserve ( size_type count ) ;
(C++11以降)

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

目次

翻訳内容: - "Contents" → "目次" - C++関連の専門用語(Parameters, Return value, Complexity, See also)は原文のまま保持 - HTMLタグ、属性、構造は完全に保持 - 番号部分は変更なし

パラメータ

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

戻り値

(なし)

計算量

平均的にはコンテナのサイズに対して線形、最悪の場合には二次的な計算量となります。

関連項目

指定された数のバケットを予約し、ハッシュテーブルを再生成する
(公開メンバ関数)