std:: unordered_multiset

From ja.cppreference.net

ヘッダーで定義 `<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のすべてのメンバ関数は


          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`	定数 LegacyForwardIterator および ConstexprIterator(C++26以降) から `value_type`
`const_iterator`	LegacyForwardIterator および ConstexprIterator(C++19以降) から `const value_type`
`local_iterator`	そのカテゴリ、値、差、ポインタ、および参照の型が`iterator`。単一のバケット内をイテレートするために使用できますが、バケット間をまたぐことはできません
`const_local_iterator`	そのカテゴリ、値、差、ポインタ、および参照の型が`const_iterator`。単一のバケット内をイテレートするために使用できますが、バケット間をまたぐことはできません
`node_type` (C++17以降)	の特殊化 node handle コンテナノードを表す

メンバー関数

(constructor)	`unordered_multiset`を構築する (公開メンバ関数)
(destructor)	`unordered_multiset`を破棄する (公開メンバ関数)
operator=	コンテナに値を代入する (公開メンバ関数)
get_allocator	関連付けられたアロケータを返す (公開メンバ関数)
イテレータ
begin cbegin	先頭を指すイテレータを返す (公開メンバ関数)
end cend	終端イテレータを返す (公開メンバ関数)
容量
empty	コンテナが空かどうかをチェックします (public member function)
size	要素数を返す (公開メンバ関数)
max_size	格納可能な最大要素数を返します (public member function)
修飾子
clear	内容をクリアする (公開メンバ関数)
insert	要素を挿入するまたはノード (C++17以降) (公開メンバ関数)
insert_range (C++23)	要素の範囲を挿入する (公開メンバ関数)
emplace	要素をその場で構築する (公開メンバ関数)
emplace_hint	ヒントを使用して要素をその場で構築する (公開メンバ関数)
erase	要素を削除する (公開メンバ関数)
swap	内容を交換する (公開メンバ関数)
extract (C++17)	コンテナからノードを抽出する (公開メンバ関数)
merge (C++17)	別のコンテナからノードをスプライスする (公開メンバ関数)
ルックアップ
count	特定のキーに一致する要素の数を返す (public member function)
find	特定のキーを持つ要素を検索 (public member function)
contains (C++20)	指定されたキーを持つ要素がコンテナに含まれているかどうかをチェックする (public member function)
equal_range	指定されたキーに一致する要素の範囲を返す (公開メンバ関数)
Bucket インターフェース
begin (size_type) cbegin (size_type)	指定されたバケットの先頭を指すイテレータを返す (public member function)
end (size_type) cend (size_type)	指定されたバケットの終端を指すイテレータを返す (公開メンバ関数)
bucket_count	バケット数を返す (公開メンバ関数)
max_bucket_count	バケットの最大数を返す (公開メンバ関数)
bucket_size	特定のバケット内の要素数を返す (public member function)
bucket	指定されたキーのバケットを返す (公開メンバ関数)
ハッシュポリシー
load_factor	バケットあたりの平均要素数を返す (public member function)
max_load_factor	バケットあたりの最大平均要素数を管理する (公開メンバ関数)
rehash	指定された数のバケットを最低限確保し、ハッシュテーブルを再生成する (公開メンバ関数)
reserve	指定された要素数以上の領域を確保し、ハッシュテーブルを再生成する (公開メンバ関数)
オブザーバー
hash_function	キーをハッシュするために使用される関数を返します (公開メンバ関数)
key_eq	キーの等価性を比較するために使用される関数を返します (public member function)

非メンバー関数

operator== operator!= (C++11) (C++11) (removed in C++20)	unordered_multiset内の値を比較する (関数テンプレート)
std::swap (std::unordered_multiset) (C++11)	std::swap アルゴリズムを特殊化する (関数テンプレート)
erase_if (std::unordered_multiset) (C++20)	特定の条件を満たす全ての要素を削除する (関数テンプレート)

推論ガイド

(C++17以降)

注記

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

機能テストマクロ	値	規格	機能
`__cpp_lib_containers_ranges`	`202202L`	(C++23)	コンテナのためのレンジ構築と挿入
`__cpp_lib_constexpr_unordered_set`	`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 に基づく

Compiler support
Freestanding and hosted
Language
Standard library
Standard library headers
Named requirements
Feature test macros (C++20)
Language support library
Concepts library (C++20)
Diagnostics library
Memory management library
Metaprogramming library (C++11)
General utilities library
Containers library
Iterators library
Ranges library (C++20)
Algorithms library
Strings library
Text processing library
Numerics library
Date and time library
Input/output library
Filesystem library (C++17)
Concurrency support library (C++11)
Execution control library (C++26)
Technical specifications
Symbols index
External libraries

node-handle (C++17)
Sequence
array (C++11)
vector
vector <bool>
inplace_vector (C++26)
hive (C++26)
deque
forward_list (C++11)
list
Associative
set
multiset
map
multimap
Unordered associative
unordered_set (C++11)
unordered_multiset (C++11)
unordered_map (C++11)
unordered_multimap (C++11)
Adaptors
stack
queue
priority_queue
flat_set (C++23)
flat_multiset (C++23)
flat_map (C++23)
flat_multimap (C++23)
Views
span (C++20)
mdspan (C++23)
Tables
Iterator invalidation
Member function table
Non-member function table

ja.cppreference.net

Namespaces

Variants

std:: unordered_multiset

目次

テンプレートパラメータ

メンバ型

メンバー関数

イテレータ

容量

修飾子

ルックアップ

Bucket インターフェース

ハッシュポリシー

オブザーバー

非メンバー関数

推論ガイド

注記

例

不具合報告

関連項目