hash_multiset (STL/CLR)

[アーティクル]
02/21/2013

テンプレートクラスは、オブジェクトを渡してコントロール双方向アクセスできる要素の可変期間シーケンスついて説明します。ハッシュテーブル、ノードの双方向リンクリストを格納する各テーブルエントリと 1 個の要素を格納する各ノードが要素のシーケンスを管理するためにコンテナー hash_multiset を使用します。各要素の値は、シーケンスの順序を指定するためのキーとして使用されます。

下の説明では GValue は GKeyに、 Key^場合、後者は ref 型の場合 Key と同じである同じです。

template<typename Key>
    ref class hash_multiset
        :   public
        System::ICloneable,
        System::Collections::IEnumerable,
        System::Collections::ICollection,
        System::Collections::Generic::IEnumerable<GValue>,
        System::Collections::Generic::ICollection<GValue>,
        System::Collections::Generic::IList<GValue>,
        Microsoft::VisualC::StlClr::IHash<Gkey, GValue>
    { ..... };

パラメーター

Key
被制御シーケンス内の要素のキーコンポーネントの型。

メンバー

型定義	Description
hash_multiset::const_iterator (STL/CLR)	被制御シーケンスの定数反復子の型です。
hash_multiset::const_reference (STL/CLR)	要素への定数参照の型です。
hash_multiset::const_reverse_iterator (STL/CLR)	被制御シーケンスの定数反転反復子の型です。
hash_multiset::difference_type (STL/CLR)	2 個の要素間での（おそらく符号付き）間隔の種類。
hash_multiset::generic_container (STL/CLR)	コンテナーのジェネリックインターフェイス型。
hash_multiset::generic_iterator (STL/CLR)	コンテナーのジェネリックインターフェイスの反復子の型。
hash_multiset::generic_reverse_iterator (STL/CLR)	コンテナーのジェネリックインターフェイスの反転反復子の型。
hash_multiset::generic_value (STL/CLR)	コンテナーのジェネリックインターフェイスの要素の型。
hash_multiset::hasher (STL/CLR)	キーのハッシュのデリゲート。
hash_multiset::iterator (STL/CLR)	被制御シーケンスの反復子の型です。
hash_multiset::key_compare (STL/CLR)	2 種類のキーの命令のデリゲート。
hash_multiset::key_type (STL/CLR)	順序付けキーの型です。
hash_multiset::reference (STL/CLR)	要素への参照の型です。
hash_multiset::reverse_iterator (STL/CLR)	被制御シーケンスの反転反復子の型です。
hash_multiset::size_type (STL/CLR)	2 個の要素間で、（負の）間隔の種類。
hash_multiset::value_compare (STL/CLR)	2 要素の値の命令のデリゲート。
hash_multiset::value_type (STL/CLR)	要素の型。

メンバー関数	Description
hash_multiset::begin (STL/CLR)	被制御シーケンスの先頭を指定します。
hash_multiset::bucket_count (STL/CLR)	バケット数をカウントします。
hash_multiset::clear (STL/CLR)	すべての要素を削除します。
hash_multiset::count (STL/CLR)	指定したキーに一致する要素数をカウントします。
hash_multiset::empty (STL/CLR)	要素が存在しないかどうかをテストします。
hash_multiset::end (STL/CLR)	被制御シーケンスの末尾を指定します。
hash_multiset::equal_range (STL/CLR)	指定したキーに一致する範囲を検索します。
hash_multiset::erase (STL/CLR)	指定した位置にある要素を削除します。
hash_multiset::find (STL/CLR)	指定したキーに一致する要素を検索します。
hash_multiset::hash_delegate (STL/CLR)	キーのハッシュのデリゲートをコピーします。
hash_multiset::hash_multiset (STL/CLR)	コンテナーオブジェクトを構築します。
hash_multiset::insert (STL/CLR)	要素を追加します。
hash_multiset::key_comp (STL/CLR)	2 種類のキーの命令のデリゲートをコピーします。
hash_multiset::load_factor (STL/CLR)	バケットごとの平均要素数をカウントします。
hash_multiset::lower_bound (STL/CLR)	指定したキーに一致する範囲の開始を検索します。
hash_multiset::make_value (STL/CLR)	値オブジェクトを構築します。
hash_multiset::max_load_factor (STL/CLR)	バケットあたりの最大要素数を取得または設定します。
hash_multiset::rbegin (STL/CLR)	反転被制御シーケンスの先頭を指定します。
hash_multiset::rehash (STL/CLR)	ハッシュテーブルを再構築します。
hash_multiset::rend (STL/CLR)	反転被制御シーケンスの末尾を指定します。
hash_multiset::size (STL/CLR)	要素の数をカウントします。
hash_multiset::swap (STL/CLR)	2 つのコンテナーのコンテンツを交換します。
hash_multiset::to_array (STL/CLR)	新しい配列に被制御シーケンスのコピー。
hash_multiset::upper_bound (STL/CLR)	指定したキーに一致する範囲の最後を検索します。
hash_multiset::value_comp (STL/CLR)	2 要素の値の命令のデリゲートをコピーします。

[演算子]	Description
hash_multiset::operator= (STL/CLR)	被制御シーケンスを置き換えます。

インターフェイス

Interface	Description
ICloneable	オブジェクトを複製します。
IEnumerable	要素によるシーケンス。
ICollection	要素のグループを保持します。
IEnumerable<T>	入力された要素によるシーケンス。
ICollection<T>	入力された要素のグループを保持します。
IHash<キー、値>	ジェネリックコンテナーを保持します。

解説

オブジェクトは、双方向リンクリスト内の各ノードとして被制御シーケンスに対するストレージの割り当ておよび解放。アクセスを簡単にするために、オブジェクトは、リスト（ハッシュテーブル）に効果的にサブリストのシーケンスとしてリスト全体、またはバケットを管理するポインターの可変期間の配列を保持します。これにより、ノード間のリンクの変更によって注文しておくバケットに別のに 1 ノードの内容をコピーして要素を、は挿入されません。これが遅延の残りの要素を除いた要素を自由に挿入および削除できることを意味します。

オブジェクトに格納されたデリゲートオブジェクトの型 hash_set::key_compare (STL/CLR)を呼び出すことによって制御する各バケットを並べ替えます。hash_set を構築するときに格納されたデリゲートオブジェクトを指定します; デリゲートオブジェクトを指定しない場合、既定値は比較 operator<=(key_type, key_type)です。

メンバー関数 hash_set::key_comp (STL/CLR)()を呼び出して、保存されたデリゲートオブジェクトにアクセスします。このようなデリゲートオブジェクトはキーの型 hash_set::key_type (STL/CLR)の間の同等の命令を定義する必要があります。そのいずれかの 2 種類のキー X と Yのメジャー、:

key_comp()(X, Y) は、呼び出しの同じブール型の結果を返します。

key_comp()(X, Y) && key_comp()(Y, X) が true の場合、の順序がと同じであると X と Y は呼ばれます。

operator<=(key_type, key_type)、 operator>=(key_type, key_type) または operator==(key_type, key_type) のように動作する命令の規則が eqivalent 命令を定義します。

キーに対応する命令と同じ整数値にハッシュし、要素（）バケット内の隣接することだけコンテナーを確認することに注意してください。テンプレートクラス hash_set (STL/CLR)とは異なり、テンプレートクラス hash_multiset のオブジェクトはすべての要素のキーは一意である必要はありません。（複数のは、キーの順序がと同じである場合があります）。

オブジェクトは、バケットが格納されたデリゲートオブジェクトの型 hash_set::hasher (STL/CLR)を呼び出して、特定の命令のキーを含めるかを決定します。キー値に依存する整数値を取得するためにメンバー関数 hash_set::hash_delegate (STL/CLR)() を呼び出すことで、その保存されたオブジェクトにアクセスします。hash_set を構築するときに格納されたデリゲートオブジェクトを指定します; デリゲートオブジェクトを指定しない場合、既定では関数 System::Object::hash_value(key_type)です。このキー X と Yのメジャー、:

hash_delegate()(X) は、同じ呼び出しの結果の整数を返します。

X と Y 同じ大小関係がある場合、 hash_delegate()(X) は hash_delegate()(Y)と同じ結果の整数を返す必要があります。

各要素はキーと値の両方として動作します。このシーケンスは定数時間（）の要素の数の依存せずに、多数の操作を、任意の要素の割り当て参照、挿入、および削除の方法で表されます。 -- 少なくともケースの推奨で。要素を挿入しても反復子の有効性は失われません。また、要素を削除した場合は、削除された要素を指す反復子だけが無効化されます。

ハッシュ値が偶数に、配布する、ハッシュテーブルは低できます。極端 -- 同じ値を常に返すハッシュ関数の場合 -- 参照、挿入、および削除は、シーケンス（線形時間）の要素の数に比例します。コンテナーは、適切なハッシュ関数、平均のバケットのサイズとハッシュテーブルのサイズ（バケットの合計数）を選択するようにコミットします。これらの選択の一部またはすべてをオーバーライドできます。たとえば、関数 hash_set::max_load_factor (STL/CLR) と hash_set::rehash (STL/CLR)を参照してください。

hash_multiset は、メジャーが被制御シーケンスの要素を指定する反復子を持つ隣接する要素にステップインできる双方向反復子がサポートされています。特別な先頭ノードは hash_multiset::end (STL/CLR)()によって返される反復子に対応します。存在する場合は、被制御シーケンスの最後の要素にアクセスするには、この反復子を短縮できます。ヘッドノードに到達するに hash_multiset の反復子をインクリメントし end()に、等号を比較します。ただし、 end()によって返される反復子を逆参照できません。

数値直接的な場所です hash_multiset の要素を参照できないことに注意してください。 -- これはランダムアクセス反復子が必要です。

hash_multiset の反復子は、関連するコンテナーに、ハンドルを格納する関連の hash_multiset ノードへのハンドルを格納します。関連するコンテナーオブジェクトでのみ反復子を使用できます。hash_multiset の反復子は、関連付けられた hash_multiset ノードが hash_multiset に関連付けられている限り有効です。また、有効な反復子は dereferencable。 -- 指定する要素の値にアクセスまたは変更するために使用できます -- これが end()と異なる場合。

要素を無効にしたり、削除して格納される値のデストラクターをダイヤルします。コンテナーを破棄するにはすべての要素を消去します。したがって、要素の型が ref クラスであるコンテナー要素はコンテナーが重視されることを確認します。ただし、ハンドルのコンテナーが not の要素を破棄するメモ。

必要条件

ヘッダー:<cliext/hash_set>

名前空間: の cliext

参照

その他の技術情報

STL/CLR ライブラリリファレンス

次の方法で共有