set Class

[アーティクル]
03/27/2013

STL コンテナークラスのセットに含まれる要素の値が一意である機能および使用されますコレクションのデータの格納と取得のデータが自動的に並べ替えられた、キー値として。セット内の要素の値を直接変更することはできません。代わりに、古い値を削除し、新しい値を持つ要素を挿入する必要があります。

template <
    class Key, 
    class Traits=less<Key>, 
    class Allocator=allocator<Key> 
>
class set

パラメーター

Key
セットに格納される要素のデータ型。
Traits
セットの相対位置ディレクティブを確認するには、並べ替えキーとして 2 要素の値を比較できる関数オブジェクトを提供する型。このオプションを省略すると、バイナリ述語 less*<Key>が* 既定値です。
Allocator
セットのメモリの割り当てと解放に関する詳細をカプセル化する、格納されたアロケーターオブジェクトを表す型。このオプションを省略すると、既定値は allocator*<Key>*です。

解説

STL のセットは次のとおりです:

サポートする可変サイズのコンテナーが関連するキー値に要素の値の有効な検索基づいて、連想コンテナー。さらに、要素の値がキー値であるため、単純な連想コンテナーです。
要素にアクセスするには、双方向反復子を提供するため、実行する。
要素が指定した比較関数に従ってコンテナー内のキー値に基づいて並べるため、並べ替えられる。
要素に一意キーを持つ必要があるという意味で一意です。セットは、単純な連想コンテナーであるため、要素も一意です。

セットは、テンプレートクラスとして提供される機能がジェネリックであると要素として含まれるデータの種類に依存しないため説明します。代わりに、使用するデータ型は比較関数とアロケーターとともにクラステンプレートのパラメーターとして指定されます。

コンテナー種類は、検索およびアプリケーションで必要な挿入の型に共通に基づきます。連想コンテナーは、検索、挿入、削除操作のために最適化されています。メンバー関数、明示的に処理を有効にする、それらをサポートするコンテナー要素の数値の対数に比例的な手段にある場合に行います。要素を挿入する反復子を無効にしない要素を削除し、削除した要素に明確に指定した反復子だけが無効になります。

セットはキーと値を関連付ける条件が満たされたときにアプリケーションでオプションを連想コンテナー必要があります。セット内の要素は独自の並べ替えキーとして一意、機能です。この構造体の型のモデルは、Word が一度だけ発生する可能性のある単語を順序付けた一覧です。Word の複数の出現が許可されると、複数のセットは、適切なコンテナー構造です。値が一意キー単語のリストにアタッチする必要がある場合は、マップは、このデータを含む適切な構造です。代わりに、キーが一意でない場合は、multimap は、選択コンテナーです。

セットは、型 key_compare格納されているオブジェクトの関数を呼び出して制御するシーケンスの順序を指定します。このメンバー関数は、格納されているオブジェクト key_compを呼び出すことによってアクセスできる比較関数です。一般に、要素は、そのほか未満であること (という意味でいずれも他より小さくない) 等しいことが、任意の要素は 2 個の場合、またはこの決定される順序を設定する場合にのみ小さい対応にする必要があります。これは、不一致要素間の順序で発生します。テクニカルノートで、比較関数は、標準の数値は厳密弱順序を引き起こすバイナリ述語です。バイナリ述語 f (x の Y) は2 個の引数のオブジェクトが true または falseの x 半径と y、および戻り値を持つ関数オブジェクトです。セットに適用される順序は 2 種類のオブジェクトが同等であると x 半径と y と、f (x、y) 、および f (y) の x がfalse で定義されている厳密な厳密にバイナリ述語が irreflexive 称、オブジェクト、および中間かどうか、および Orders 等価性が中間の場合は。等価性、命令合計になるキーの置換の間の等価より強力な状態が (すべての要素が互いに関連する注文されるという意味で) と一致するキー互い indiscernible です。

特定のクラスによって提供された反復子は、双方向反復子ですが、クラスのメンバー関数挿入と [設定] にテンプレートパラメーターとして機能の要件が双方向の反復子クラスによって保証されます。これらは最小限である、弱い入力反復子を受け取るバージョンがあります。さまざまな反復子の概念は、機能の調整に関連するファミリを形成します。各反復子の概念に条件の独自のセット、反復子の種類によって提供される要件にそれらを指定する必要の制限を前提として使用するアルゴリズムがあります。オブジェクトを参照するように入力反復子が逆参照される可能性があることが、シーケンスの次の反復子に増加する可能性があることを想定される場合があります。これは、最小限の機能ですが、クラスのメンバー関数のコンテキストで反復子_First、[ _Last) の範囲について有意に話せますには十分です。

コンストラクター

set	空か、他のセットのすべてまたは一部のコピーであるセットを構築します。

Typedef

allocator_type	特定のオブジェクトの allocator のクラスを表す型。
const_iterator	セットの const の要素を読み取ることができる双方向反復子を提供する型。
const_pointer	セットの const の要素へのポインターを提供する型。
const_reference	const の要素への参照を提供する型は const 操作を読み込んで実行するためのセットに格納されている
const_reverse_iterator	セットの const の要素を読み取ることができる双方向反復子を提供する型。
difference_type	要素間の範囲セット内の要素数を表すことができる符号付き整数型は、反復子が指す。
iterator	読み取ることができるか、またはセットの要素を変更する双方向反復子を提供する型。
key_compare	セットの要素は 2 個の相対位置を決定するディレクティブには、2 とおりの並べ替えキーを比較できる関数オブジェクトを提供する型。
key_type	型では、要素として並べ替えキーとして、容量が格納されているオブジェクトを表します。
ポインター	セット内の要素へのポインターを提供する型。
参照	要素への参照を提供する型は、に格納されている
reverse_iterator	読み取り可能であり、逆順のセットの要素を変更する双方向反復子を提供する型。
size_type	セット内の要素数を表すことができる符号なし整数の型。
value_compare	セットの相対位置を決定するディレクティブには、2 とおりの要素を比較できる関数オブジェクトを提供する型。
value_type	型では、要素として値として、容量が格納されているオブジェクトを表します。

メンバー関数

begin	セットの最初の要素を指定する反復子を返します。
cbegin	セットの最初の要素を指す定数反復子を返します。
cend	セットに最後の要素の次の場所を指す定数反復子を返します。
clear	セットのすべての要素を消去します。
count	キーがパラメーター指定したキーに一致するセット内の要素数を返します。
crbegin	逆順のセットの最初の要素を指す定数反復子を返します。
crend	逆順のセットに最後の要素の次の場所を指す定数反復子を返します。
emplace	セットに構築された要素を挿入します。
emplace_hint	配置ヒントを含むセットに、構築された要素を挿入します。
empty	セットが空かどうかをテストします。
End	セットに最後の要素の次の場所を指定する反復子を返します。
equal_range	指定したキー、キーを持つセットの最初の要素と同じキーまたはキーを持つ大きいセットの最初の要素のペアの各反復子を返します。
消去する	セットの要素または要素範囲を指定位置から削除するか、指定したキーに一致する要素を削除します。
find	指定したキーと同じキーを持つセットに要素の位置を指定する反復子を返します。
get_allocator	セットの構築に使用される allocator オブジェクトのコピーを返します。
挿入	セットに要素または要素範囲を挿入します。
key_comp	セットで使用される順序のキーに比較オブジェクトのコピーを取得します。
lower_bound	その以内で指定されたキー、キーを持つセットの最初の要素への反復子を返します。
max_size	セットの最大長を返します。
rbegin	逆順のセットの最初の要素を指定する反復子を返します。
rend	逆順のセットに最後の要素の次の場所を指定する反復子を返します。
size	セット内の要素数を返します。
swap	2 セットの要素を交換します。
upper_bound	指定したキー、キーを持つセットの最初の要素への反復子を返します。
value_comp	セットで使用される順序の要素の値の比較のオブジェクトのコピーを取得します。

演算子

operator=

別のセットのコピーでセットの要素を置き換えます。

必要条件

Header: <set>

名前空間: std

次の方法で共有