Namespaces
Variants

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

    From ja.cppreference.net

    C++
    Containers library
    std::unordered_set
    Member types
    Member functions
    Non-member functions
    Deduction guides (C++17)
    （注：指定されたHTML要素には翻訳対象のテキストコンテンツが含まれていないため、構造はそのまま保持されます）
    (1)
    unordered_set ( )
    : unordered_set ( size_type ( /* unspecified */ ) ) { }
    		(C++11以降)
    (C++20まで)
    unordered_set ( ) ;
    		(C++20以降)
    explicit unordered_set ( size_type bucket_count,

    const Hash & hash = Hash ( ) ,
    const key_equal & equal = key_equal ( ) ,

    const Allocator & alloc = Allocator ( ) ) ;
    		(2) (C++11以降)
    unordered_set ( size_type bucket_count,

    const Allocator & alloc )

    : unordered_set ( bucket_count, Hash ( ) , key_equal ( ) , alloc ) { }
    		(3) (C++14以降)
    unordered_set ( size_type bucket_count,

    const Hash & hash,
    const Allocator & alloc )

    : unordered_set ( bucket_count, hash, key_equal ( ) , alloc ) { }
    		(4) (C++14以降)
    explicit unordered_set ( const Allocator & alloc ) ;
    		(5) (C++11以降)
    template < class InputIt >

    unordered_set ( InputIt first, InputIt last,
    size_type bucket_count = /* 未指定 */ ,
    const Hash & hash = Hash ( ) ,
    const key_equal & equal = key_equal ( ) ,

    const Allocator & alloc = Allocator ( ) ) ;
    		(6) (C++11以降)
    template < class InputIt >

    unordered_set ( InputIt first, InputIt last,
    size_type bucket_count,
    const Allocator & alloc )
    : unordered_set ( first, last,

    bucket_count, Hash ( ) , key_equal ( ) , alloc ) { }
    		(7) (C++14以降)
    template < class InputIt >

    unordered_set ( InputIt first, InputIt last,
    size_type bucket_count,
    const Hash & hash,
    const Allocator & alloc )
    : unordered_set ( first, last,

    bucket_count, hash, key_equal ( ) , alloc ) { }
    		(8) (C++14以降)
    unordered_set ( const unordered_set & other ) ;
    		(9) (C++11以降)
    unordered_set ( const unordered_set & other, const Allocator & alloc ) ;
    		(10) (C++11以降)
    unordered_set ( unordered_set && other ) ;
    		(11) (C++11以降)
    unordered_set ( unordered_set && other, const Allocator & alloc ) ;
    		(12) (C++11以降)
    unordered_set ( std:: initializer_list < value_type > init,

    size_type bucket_count = /* 未指定 */ ,
    const Hash & hash = Hash ( ) ,
    const key_equal & equal = key_equal ( ) ,

    const Allocator & alloc = Allocator ( ) ) ;
    		(13) (C++11以降)
    unordered_set ( std:: initializer_list < value_type > init,

    size_type bucket_count,
    const Allocator & alloc )
    : unordered_set ( init, bucket_count,

    Hash ( ) , key_equal ( ) , alloc ) { }
    		(14) (C++14以降)
    unordered_set ( std:: initializer_list < value_type > init,

    size_type bucket_count,
    const Hash & hash,
    const Allocator & alloc )
    : unordered_set ( init, bucket_count,

    hash, key_equal ( ) , alloc ) { }
    		(15) (C++14以降)
    template < container-compatible-range < value_type > R >

    unordered_set ( std:: from_range_t , R && rg,
    size_type bucket_count = /* 詳細を参照 */ ,
    const Hash & hash = Hash ( ) ,
    const key_equal & equal = key_equal ( ) ,

    const Allocator & alloc = Allocator ( ) ) ;
    		(16) (C++23以降)
    template < container-compatible-range < value_type > R >

    unordered_set ( std:: from_range_t , R && rg,
    size_type bucket_count,
    const Allocator & alloc )
    : unordered_set ( std:: from_range , std:: forward < R > ( rg ) ,

    bucket_count, Hash ( ) , key_equal ( ) , alloc ) { }
    		(17) (C++23以降)
    template < container-compatible-range < value_type > R >

    unordered_set ( std:: from_range_t , R && rg,
    size_type bucket_count,
    const Hash & hash,
    const Alloc & alloc )
    : unordered_set ( std:: from_range , std:: forward < R > ( rg ) ,

    bucket_count, hash, key_equal ( ) , alloc ) { }
    		(18) (C++23以降)

    様々なデータソースから新しいコンテナを構築します。オプションでユーザー指定の bucket_count を最小バケット数として使用し、 hash をハッシュ関数、 equal をキー比較関数、 alloc をアロケータとして使用します。

    1-5) 空のコンテナを構築します。 max_load_factor() を 1.0 に設定します。デフォルトコンストラクタでは、バケット数は未指定です。
    6-8) 範囲 [ first , last ) の内容でコンテナを構築します。 max_load_factor() を 1.0 に設定します。範囲内の複数の要素が同等のキーを持つ場合、どの要素が挿入されるかは未規定です（ LWG2844 保留中）。
    9,10) コピーコンストラクタ。コンテナを other の内容のコピーで構築し、負荷係数、述語、およびハッシュ関数もコピーします。 alloc が提供されない場合、アロケータは std:: allocator_traits < allocator_type > :: select_on_container_copy_construction ( other. get_allocator ( ) ) を呼び出すことで取得されます。

    テンプレートパラメータ Allocator は、 クラステンプレート引数推論 で使用される場合、最初の引数からのみ推論されます。

    		(C++23以降)
    11,12) ムーブコンストラクタ . other の内容をムーブセマンティクスを使用してコンテナを構築します。 alloc が提供されない場合、アロケータは other に属するアロケータからのムーブ構築によって取得されます。

    テンプレートパラメータ Allocator は、 クラステンプレート引数推論 で使用される際、最初の引数からのみ推論されます。

    		(C++23以降)
    13-15) 初期化子リストコンストラクタ . 初期化子リスト init の内容でコンテナを構築する。 unordered_set ( init. begin ( ) , init. end ( ) ) と同じ。
    16-18) 範囲 rg の内容でコンテナを構築します。範囲内の複数の要素に比較等価なキーが存在する場合、どの要素が挿入されるかは未規定です（保留中 LWG2844 ）。

    目次

    パラメータ

    alloc - このコンテナのすべてのメモリ割り当てに使用するアロケータ
    bucket_count - 初期化時に使用する最小バケット数。指定されない場合、未規定のデフォルト値が使用される
    hash - 使用するハッシュ関数
    equal - このコンテナのすべてのキー比較に使用する比較関数
    first, last - コピーする要素のソース範囲を定義するイテレータのペア range
    rg - container compatible range 、すなわち、要素が value_type に変換可能な input_range
    other - コンテナの要素を初期化するためのソースとして使用する別のコンテナ
    init - コンテナの要素を初期化するための初期化子リスト
    型要件
    -
    InputIt は LegacyInputIterator の要件を満たさなければならない

    計算量

    1-5) 定数。
    6-8) 平均ケース線形（すなわち O(N) 、ここで N は std:: distance ( first, last ) ）、最悪ケース二次、すなわち O(N 2 ) 。
    9,10) サイズに対して線形 other .
    11,12) 定数。もし alloc が与えられ、かつ alloc ! = other. get_allocator ( ) の場合、線形。
    13-15) 平均ケース O(N) ( N は std:: size ( init ) )、最悪ケース O(N 2 ) 。
    16-18) 平均ケース O(N) ( N は ranges:: distance ( rg ) )、最悪ケース O(N 2 ) 。

    例外

    Allocator::allocateへの呼び出しは例外をスローする可能性があります。

    注釈

    コンテナのムーブ構築 (オーバーロード (4)) の後、元々 other 内の要素を指していた参照、ポインタ、イテレータは有効なままですが、今は *this 内にある要素を指します。現在の標準では、この保証は [container.reqmts]/67 の包括的な記述によって行われており、より直接的な保証が LWG issue 2321 で検討されています。

    C++23 まで正式に要求されていませんが、一部の実装は以前のモードで既にテンプレートパラメータ Allocator を 非推定コンテキスト に配置しています。

    機能テストマクロ 値 標準 機能
    __cpp_lib_containers_ranges 202202L (C++23) Ranges-aware 構築と挿入; オーバーロード (16-18)

    例

    このセクションは不完全です
    理由: 例がありません

    不具合報告

    以下の動作変更に関する欠陥報告書は、以前に公開されたC++規格に対して遡及的に適用されました。

    DR 適用対象 公開時の動作 正しい動作
    LWG 2193 C++11 デフォルトコンストラクタ ( 1 ) がexplicitであった non-explicitに変更
    LWG 2230 C++11 オーバーロード ( 13 ) のセマンティクスが規定されていなかった 規定された

    関連項目

    		コンテナに値を代入する
    (public member function)