std::unordered_set
提供:cppreference.com
![]() |
This page has been machine-translated from the English version of the wiki using Google Translate.
The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here. |
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 beginning 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: checks whether the container is empty 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. | |
内容をクリアします Original: clears the contents The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
インサート要素 Original: inserts elements 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: erases elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
スワップ内容 Original: swaps the contents 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. (パブリックメンバ関数) | |
elements. Thisの少なくとも指定された数値のスペースを確保し、ハッシュテーブルを再生成します. Original: reserves space for at least the specified number of elements. This regenerates the hash table. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (パブリックメンバ関数) | |
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アルゴリズムを専門としています Original: specializes the std::swap algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート) |