std::unordered_set
提供: cppreference.com
![]() |
このページは、Google 翻訳を使って英語版から機械翻訳されました。
翻訳には誤りや奇妙な言い回しがあるかもしれません。文章の上にポインタをおくと、元の文章が見れます。誤りを修正して翻訳を改善する手助けをしてください。翻訳についての説明は、ここをクリックしてください。 |
Defined in header <unordered_set>
|
||
template< class Key, |
(C++11およびそれ以降) | |
unordered_setは、Key型のユニークなオブジェクトの集合を含む連想コンテナです。検索、挿入、および削除は、平均定数時間の計算量を持っている.
Original:
Unordered set is an associative container that contains set of unique objects of type Key. Search, insertion, and removal have average constant-time complexity.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
std::unordered_set
Container
の要件を満たし、AllocatorAwareContainer
、UnorderedAssociativeContainer
.Original:
std::unordered_set
meets the requirements of Container
, AllocatorAwareContainer
, UnorderedAssociativeContainer
.The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
You can help to correct and verify the translation. Click here for instructions.
[編集] メンバータイプ
メンバー·タイプ
Original: Member type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
Definition |
key_type
|
Key
|
value_type
|
Key
|
size_type
|
符号なし整数型(通常size_t)
Original: Unsigned integral type (usually size_t) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
difference_type
|
Signed integer type (usually 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
|
ForwardIterator
|
const_iterator
|
定数前方反復子
Original: Constant forward iterator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
local_iterator
|
そのカテゴリ、値、差、ポインタand
参照型イテレータ型は iterator と同じです。このiteratorは、バケットにまたがる単一のバケットではなく、反復処理するために使用することができます Original: An iterator type whose category, value, difference, pointer and reference types are the same as iterator . This iteratorcan be used to iterate through a single bucket but not across buckets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
const_local_iterator
|
そのカテゴリ、値、差、ポインタand
参照型イテレータ型は const_iterator と同じです。このiteratorは、バケットにまたがる単一のバケットではなく、反復処理するために使用することができます Original: An iterator type whose category, value, difference, pointer and reference types are the same as const_iterator . This iteratorcan be used to iterate through a single bucket but not across buckets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
[編集] メンバ関数
unordered_set を構築します Original: constructs the unordered_set The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
destructs the unordered_set (パブリックメンバ関数) | |
コンテナに値を割り当てます Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
関連したアロケータを返す Original: returns the associated allocator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
先頭を指すイテレータを返します (パブリックメンバ関数) | |
末尾を指すイテレータを返す Original: returns an iterator to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
コンテナが空であるかどうかをチェックします (パブリックメンバ関数) | |
要素数を返します Original: returns the number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
要素の最大数を返します Original: returns the maximum possible number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
全ての要素を削除します (パブリックメンバ関数) | |
要素を挿入します (パブリックメンバ関数) | |
constructs element in-place (パブリックメンバ関数) | |
ヒントを使用してその場で要素を構成します Original: constructs elements in-place using a hint The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
要素を消去します (パブリックメンバ関数) | |
コンテナの内容をスワップします (パブリックメンバ関数) | |
Original: Lookup The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
特定のキーと一致する要素の数を返します Original: returns the number of elements matching specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
特定のキーを持つ要素を検索します Original: finds element with specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
特定のキーと一致する要素の範囲を返します Original: returns range of elements matching a specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
Original: Bucket interface The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
指定したバケットの先頭を指すイテレータを返す Original: returns an iterator to the beginning of the specified bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
指定したバケットの末尾を指すイテレータを返す Original: returns an iterator to the end of the specified bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
バケットの数を返します Original: returns the number of buckets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
returns the maximum number of buckets (パブリックメンバ関数) | |
特定のバケット内の要素数を返します Original: returns the number of elements in specific bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
特定のキーのためのバケットを返します Original: returns the bucket for specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
Original: Hash policy The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
バケットごとの平均要素数を返します Original: returns average number of elements per bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
バケットごとの最大要素数の平均は管理しています Original: manages maximum average number of elements per bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
reserves at least the specified number of buckets. This regenerates the hash table. (パブリックメンバ関数) | |
の少なくとも指定された数の要素分の領域を確保します。 この操作はハッシュテーブルを再構成します. (パブリックメンバ関数) | |
Original: Observers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
リターンはハッシュキーに使用される関数 Original: returns function used to hash the keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
平等のためのキーを比較するために使用する関数を返します Original: returns the function used to compare keys for equality The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) |
[編集] 非メンバ関数
unordered_setの値を比較します Original: compares the values in the unordered_set The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート) | |
特殊化されたstd::swapアルゴリズム (関数テンプレート) |