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

 

C++

コンパイラサポート

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

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

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

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

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

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

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

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンテナライブラリ

シーケンス

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

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

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

表示

span (C++20)

mdspan (C++23)

表

イテレータの無効化

メンバ関数テーブル

非メンバ関数テーブル

 

std::unordered_set

メンバ型
メンバ関数
unordered_set::unordered_set unordered_set::~unordered_set unordered_set::operator= unordered_set::get_allocator イテレータ unordered_set::beginunordered_set::cbegin unordered_set::endunordered_set::cend 容量 unordered_set::size unordered_set::max_size unordered_set::empty 変更 unordered_set::clear unordered_set::erase unordered_set::swap unordered_set::extract (C++17) unordered_set::merge (C++17) unordered_set::insert unordered_set::insert_range (C++23)   unordered_set::emplace unordered_set::emplace_hint	検索 unordered_set::count unordered_set::find unordered_set::contains (C++20) unordered_set::equal_range バケットインターフェース unordered_set::begin(size_type)unordered_set::cbegin(size_type) unordered_set::end(size_type)unordered_set::cend(size_type) unordered_set::bucket_count unordered_set::max_bucket_count unordered_set::bucket_size unordered_set::bucket ハッシュポリシー unordered_set::load_factor unordered_set::max_load_factor unordered_set::rehash unordered_set::reserve 監視 unordered_set::hash_function unordered_set::key_eq
非メンバ関数
operator==operator!= (C++20まで)	std::swap(std::unordered_set) erase_if(std::unordered_set) (C++20)
推論補助 (C++17)

 

size_type bucket( const Key& key ) const;	(1)	(C++11以降)
template< typename K > size_type bucket( const K& x ) const;	(2)	(C++26以降)

1) キー key のバケットのインデックスを返します。キーが key と等価な要素（もしあれば）は、常にこのバケット内に見つかります。

2) 値 x と等価な比較が行われるキーのバケットのインデックスを返します。キーが x と等価な比較が行われる要素（もしあれば）は、常にこのバケット内に見つかります。このオーバーロードは、Hash::is_transparent および KeyEqual::is_transparent が有効であり、それぞれが型を表す場合にのみ、オーバーロード解決に参加します。これは、そのような `Hash` が `K` 型と `Key` 型の両方で呼び出し可能であり、`KeyEqual` が透過的であることを前提としており、これらを組み合わせることで `Key` 型のインスタンスを構築せずにこの関数を呼び出すことができます。

返される値は、bucket_count() が同じ値を返すコンテナのインスタンスに対してのみ有効です（例: rehash() は以前取得した値を無効にします）。

bucket_count() がゼロの場合、動作は未定義です。

パラメータ

key	-	調べるキーの値
x	-	キーと透過的に比較できる任意の型の値

戻り値

要求されたキーのバケットインデックス。

計算量

定数。

注記

機能テストマクロ	値	規格	機能
__cpp_lib_associative_heterogeneous_insertion	202311L	(C++26)	順序付けられたおよび順序付けられていない連想コンテナーの残りのメンバ関数に対する異種オーバーロード。(2)

関連項目

bucket_size

特定のバケット内の要素数を返す (public member function)