std::unordered_multimap

ヘッダ `<unordered_map>` で定義
template< class Key, class T, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Allocator = std::allocator<std::pair<const Key, T>> > class unordered_multimap;	(1)	(C++11以降)
namespace pmr { template< class Key, class T, class Hash = std::hash<Key>, class Pred = std::equal_to<Key> > using unordered_multimap = std::unordered_multimap<Key, T, Hash, Pred, std::pmr::polymorphic_allocator<std::pair<const Key, T>>>; }	(2)	(C++17以降)

std::unordered_multimapは、等価なキーをサポートする(unordered_multimapは各キー値を複数個含みうる)非順序連想コンテナであり、キーに別の型の値を関連付ける。unordered_multimapクラスは前方イテレータをサポートする。検索、挿入、削除の平均計算量は定数時間である。

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

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

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

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

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

(C++26以降)

型	定義
`key_type`	`Key`[編集]
`mapped_type`	`T`[編集]
`value_type`	std::pair<const Key, T>[編集]
`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_multimap` を構築する (公開メンバ関数) [編集]
(デストラクタ)	`unordered_multimap` を破棄する (公開メンバ関数) [編集]
operator=	コンテナに値を代入する (公開メンバ関数) [編集]
get_allocator	関連付けられたアロケータを返す (公開メンバ関数) [編集]
イテレータ
begincbegin	先頭へのイテレータを返す (public メンバ関数) [編集]
endcend	末尾へのイテレータを返す (public メンバ関数) [編集]
容量
empty	コンテナが空かどうかをチェックする (public メンバ関数) [編集]
size	要素数を返す (public メンバ関数) [編集]
max_size	可能な最大要素数を返す (public メンバ関数) [編集]
変更
clear	内容をクリアする (公開メンバ関数) [編集]
insert	要素またはノード(C++17以降)を挿入する (公開メンバ関数) [編集]
insert_range (C++23)	要素の範囲を挿入する (公開メンバ関数) [編集]
emplace	要素を直接構築する (公開メンバ関数) [編集]
emplace_hint	ヒントを使用して要素を直接構築する (公開メンバ関数) [編集]
erase	要素を削除する (公開メンバ関数) [編集]
swap	内容を交換する (public メンバ関数) [編集]
extract (C++17)	コンテナからノードを抽出する (公開メンバ関数) [編集]
merge (C++17)	他のコンテナからノードを連結する (公開メンバ関数) [編集]
検索
count	特定のキーに一致する要素の数を返す (公開メンバ関数) [編集]
find	特定のキーを持つ要素を検索する (公開メンバ関数) [編集]
contains (C++20)	コンテナが特定のキーを持つ要素を含むか確認する (公開メンバ関数) [編集]
equal_range	特定のキーに一致する要素の範囲を返す (公開メンバ関数) [編集]
バケットインターフェース
begin(size_type)cbegin(size_type)	指定されたバケットの先頭を指すイテレータを返す (public member function) [編集]
end(size_type)cend(size_type)	指定されたバケットの末尾を指すイテレータを返す (public member function) [編集]
bucket_count	バケット数を返す (public member function) [編集]
max_bucket_count	バケットの最大数を返す (public member function) [編集]
bucket_size	特定のバケット内の要素数を返す (public member function) [編集]
bucket	特定のキーに対するバケットを返す (public member function) [編集]
ハッシュポリシー
load_factor	バケットあたりの平均要素数を返す (public member function) [編集]
max_load_factor	バケットあたりの最大平均要素数を管理する (public member function) [編集]
rehash	少なくとも指定された数のバケットを確保し、ハッシュテーブルを再生成する (public member function) [編集]
reserve	少なくとも指定された数の要素のためのスペースを確保し、ハッシュテーブルを再生成する (public member function) [編集]
監視
hash_function	キーのハッシュに使用される関数を返す (public member function) [編集]
key_eq	キーの等価性比較に使用される関数を返す (public member function) [編集]

[編集] 非メンバ関数

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

推論補助

(C++17以降)

[編集] ノート

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

[編集] 例

[編集] 欠陥報告

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

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

[編集] 関連項目

unordered_map (C++11)	キーによってハッシュ化されたキーと値のペアのコレクション、キーはユニーク (クラステンプレート) [編集]
multimap	キーによってソートされたキーと値のペアのコレクション (クラステンプレート) [編集]
flat_multimap (C++23)	2つのコンテナを適応させて、キーでソートされたキーと値のペアのコレクションを提供する (クラステンプレート) [編集]

コンパイラサポート
フリースタンディングとホスト
言語
標準ライブラリ
標準ライブラリヘッダー
名前付き要件
機能テストマクロ (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)
表
イテレータの無効化
メンバ関数テーブル
非メンバ関数テーブル

cppreference.com

名前空間

変種

表示

操作

std::unordered_multimap

目次

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

[編集] メンバ型

[編集] メンバ関数

イテレータ

容量

変更

検索

バケットインターフェース

ハッシュポリシー

監視