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

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ (C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ (C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ (C++17)

正規表現ライブラリ (C++11)

アトミック操作ライブラリ (C++11)

スレッドサポートライブラリ (C++11)

技術仕様書

 

コンテナライブラリ

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

span (C++20)

 

std::unordered_multiset

メンバ関数

unordered_multiset::unordered_multiset

unordered_multiset::~unordered_multiset

unordered_multiset::operator=

unordered_multiset::get_allocator

イテレータ

unordered_multiset::beginunordered_multiset::cbegin

unordered_multiset::endunordered_multiset::cend

容量

unordered_multiset::empty

unordered_multiset::size

unordered_multiset::max_size

変更

unordered_multiset::clear

unordered_multiset::insert

unordered_multiset::emplace

unordered_multiset::emplace_hint

unordered_multiset::erase

unordered_multiset::swap

unordered_multiset::extract (C++17)

unordered_multiset::merge (C++17)

検索

unordered_multiset::count

unordered_multiset::find

unordered_multiset::contains (C++20)

unordered_multiset::equal_range

バケットインタフェース

unordered_multiset::begin(size_type)unordered_multiset::cbegin(size_type)

unordered_multiset::end(size_type)unordered_multiset::cend(size_type)

unordered_multiset::bucket_count

unordered_multiset::max_bucket_count

unordered_multiset::bucket_size

unordered_multiset::bucket

ハッシュポリシー

unordered_multiset::load_factor

unordered_multiset::max_load_factor

unordered_multiset::rehash

unordered_multiset::reserve

観察

unordered_multiset::hash_function

unordered_multiset::key_eq

非メンバ関数

operator==operator!= (C++20未満)

std::swap

erase_if (C++20)

推定ガイド(C++17)

 

<tbody> </tbody>

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

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

引数

count

-

コンテナの新しい容量

戻り値

(なし)

計算量

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

関連項目

rehash

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