名前空間
変種
操作

std::unordered_multiset

From cppreference.com
< cpp‎ | container
 
C++
コンパイラサポート
フリースタンディングとホスト
言語
標準ライブラリ
標準ライブラリヘッダー
名前付き要件
機能テストマクロ (C++20)
言語サポートライブラリ
コンセプトライブラリ (C++20)
診断ライブラリ
メモリ管理ライブラリ
メタプログラミングライブラリ (C++11)
汎用ユーティリティライブラリ
コンテナライブラリ
イテレータライブラリ
Rangesライブラリ (C++20)
アルゴリズムライブラリ
文字列ライブラリ
テキスト処理ライブラリ
数値ライブラリ
日付と時刻ライブラリ
入出力ライブラリ
ファイルシステムライブラリ (C++17)
並行サポートライブラリ (C++11)
実行制御ライブラリ (C++26)
Technical specifications (技術仕様)
シンボルインデックス
外部ライブラリ
 
コンテナライブラリ
 
std::unordered_multiset
メンバ型
メンバ関数
非メンバ関数
(C++20まで)
推論補助 (C++17)
 
ヘッダー <unordered_set> で定義
template<

    class Key,
    class Hash = std::hash<Key>,
    class KeyEqual = std::equal_to<Key>,
    class Allocator = std::allocator<Key>

> class unordered_multiset;
 (1) (C++11以降)
namespace pmr {

    template<
        class Key,
        class Hash = std::hash<Key>,
        class Pred = std::equal_to<Key>
    > using unordered_multiset = std::unordered_multiset<Key, Hash, Pred,
                                     std::pmr::polymorphic_allocator<Key>>;

}
 (2) (C++17以降)

std::unordered_multiset は、Key型のオブジェクトの、重複の可能性がある集合を格納する連想コンテナである。検索、挿入、削除の平均計算量は定数時間である。

内部的には、要素は特定の順序でソートされず、バケットに編成される。どのバケットに要素が配置されるかは、その値のハッシュ値に完全に依存する。ハッシュ値が計算されると、要素が配置されている正確なバケットを参照するため、これにより個々の要素への高速なアクセスが可能になる。

このコンテナのイテレーション順序は安定である必要はない（そのため、例えば std::equal を使って2つの std::unordered_multiset を比較することはできない）。ただし、キーが等価である（key_eq() を比較演算子として等しいと判定される）すべての要素のグループは、イテレーション順序の中で連続した部分範囲を形成し、equal_range() を使ってアクセスすることもできる。

std::unordered_multiset は コンテナ (Container) 、 アロケータ認識コンテナ (AllocatorAwareContainer) 、 非順序連想コンテナ (UnorderedAssociativeContainer) の要件を満たす。

std::unordered_multiset のすべてのメンバ関数は constexpr である。つまり、定数式の評価中に std::unordered_multiset オブジェクトを作成して使用することが可能である。

しかし、動的に割り当てられたストレージは同じ定数式の評価中に解放されなければならないため、std::unordered_multiset オブジェクトは一般的に constexpr にはなれない。

 (C++26以降)

目次

[編集] テンプレートパラメータ

このセクションは未完成です
理由: テンプレートパラメータの説明を追加してください。

[編集] メンバ型

型 定義
key_type Key[編集]
value_type Key[編集]
size_type 符号なし整数型 (通常は std::size_t)[編集]
difference_type 符号付き整数型 (通常は std::ptrdiff_t)[編集]
hasher Hash[編集]
key_equal KeyEqual[編集]
allocator_type Allocator[編集]
reference value_type&[編集]
const_reference const value_type&[編集]
pointer std::allocator_traits<Allocator>::pointer[編集]
const_pointer std::allocator_traits<Allocator>::const_pointer[編集]
iterator value_type への定数 前方イテレータ (LegacyForwardIterator) かつ 定数式イテレータ (ConstexprIterator)(C++26から)[編集]
const_iterator const value_type への LegacyForwardIteratorおよび ConstexprIterator(C++26 以降)[編集]
local_iterator カテゴリ、値、差分、ポインタ、および
参照型が iterator と同じイテレータ型。このイテレータ
は、単一のバケットを走査するために使用できるが、バケットをまたいで使用することはできない[編集]
const_local_iterator カテゴリ、値、差分、ポインタ、および
参照型が const_iterator と同じ。このイテレータ
は、単一のバケットを走査するために使用できるが、バケットをまたいで使用することはできない[編集]
node_type (C++17以降) コンテナのノードを表す ノードハンドル の特殊化[編集]

[編集] メンバ関数

 unordered_multiset を構築する
(公開メンバ関数) [編集]
 unordered_multiset を破棄する
(公開メンバ関数) [編集]
 コンテナに値を代入する
(公開メンバ関数) [編集]
 関連付けられたアロケータを返す
(公開メンバ関数) [編集]
イテレータ
 先頭へのイテレータを返す
(public メンバ関数) [編集]
 末尾へのイテレータを返す
(public メンバ関数) [編集]
容量
 コンテナが空かどうかをチェックする
(public メンバ関数) [編集]
 要素数を返す
(public メンバ関数) [編集]
 可能な最大要素数を返す
(public メンバ関数) [編集]
変更
 内容をクリアする
(公開メンバ関数) [編集]
 要素 またはノード(C++17以降)を挿入する
(公開メンバ関数) [編集]
(C++23)
 要素の範囲を挿入する
(公開メンバ関数) [編集]
 要素を直接構築する
(公開メンバ関数) [編集]
 ヒントを使用して要素を直接構築する
(公開メンバ関数) [編集]
 要素を削除する
(公開メンバ関数) [編集]
 内容を交換する
(public メンバ関数) [編集]
(C++17)
 コンテナからノードを抽出する
(公開メンバ関数) [編集]
(C++17)
 他のコンテナからノードを連結する
(公開メンバ関数) [編集]
検索
 特定のキーに一致する要素の数を返す
(公開メンバ関数) [編集]
 特定のキーを持つ要素を検索する
(公開メンバ関数) [編集]
(C++20)
 コンテナが特定のキーを持つ要素を含むか確認する
(公開メンバ関数) [編集]
 特定のキーに一致する要素の範囲を返す
(公開メンバ関数) [編集]
バケットインターフェース
 指定されたバケットの先頭を指すイテレータを返す
(public member function) [編集]
 指定されたバケットの末尾を指すイテレータを返す
(public member function) [編集]
 バケット数を返す
(public member function) [編集]
 バケットの最大数を返す
(public member function) [編集]
 特定のバケット内の要素数を返す
(public member function) [編集]
 特定のキーに対するバケットを返す
(public member function) [編集]
ハッシュポリシー
 バケットあたりの平均要素数を返す
(public member function) [編集]
 バケットあたりの最大平均要素数を管理する
(public member function) [編集]
 少なくとも指定された数のバケットを確保し、ハッシュテーブルを再生成する
(public member function) [編集]
 少なくとも指定された数の要素のためのスペースを確保し、ハッシュテーブルを再生成する
(public member function) [編集]
監視
 キーのハッシュに使用される関数を返す
(public member function) [編集]
 キーの等価性比較に使用される関数を返す
(public member function) [編集]

[編集] 非メンバ関数

(C++11)(C++11)(C++20で削除)
 unordered_multiset 内の値を比較する
(function template) [編集]
(C++11)
 std::swap アルゴリズムを特殊化する
(関数テンプレート) [編集]
(C++20)
 特定の基準を満たすすべての要素を削除する
(関数テンプレート) [編集]

推論補助

 (C++17以降)

[編集] ノート

メンバ型 iterator と const_iterator は同じ型へのエイリアスかもしれない。これは、これら2つの型をパラメータ型として使用する関数オーバーロードのペアを定義すると、ODR (One Definition Rule) に違反する可能性があることを意味する。iterator は const_iterator に変換可能なので、代わりに const_iterator をパラメータ型として持つ単一の関数が機能する。

機能テストマクロ 値 規格 機能
__cpp_lib_containers_ranges 202202L (C++23) コンテナのRangeコンストラクタとRange挿入
__cpp_lib_constexpr_containers 202502L (C++26) constexpr std::unordered_muliset

[編集] 例

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

[編集] 欠陥報告

以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。

DR 適用対象 公開された動作 正しい動作
LWG 2050 C++11 reference、const_reference、pointer、
および const_pointer の定義が allocator_type に基づいていた		 value_type および
std::allocator_traits に基づくように変更

[編集] 関連項目

(C++11)
 キーによってハッシュ化されたユニークなキーのコレクション
(クラステンプレート) [編集]
 キーによってソートされたキーのコレクション
(クラステンプレート) [編集]
(C++23)
 コンテナを適応させ、キーでソートされたキーのコレクションを提供する
(クラステンプレート) [編集]
"https://ja.cppreference.dev/mwiki/index.php?title=cpp/container/unordered_multiset&oldid=180910" より作成
English 日本語 中文(简体) 中文(繁體)