hash_multimap (STL/CLR)

このテンプレート クラスは、オブジェクトをコントロールと双方向アクセスできる要素の可変長シーケンスを記述します。 ハッシュ テーブル、ノードの双方向リンク リストを格納する各テーブル エントリと 1 種類の要素を格納できる各ノードとして要素のシーケンスを管理するために hash_multimap コンテナーを使用します。 要素がシーケンスを、乗車に移動マップされたな値を使用するためのキーで構成されています。

以下の説明では GValue は同じです:

Microsoft::VisualC::StlClr::GenericPair<GKey, GMapped>

それぞれの文字について以下に説明します。

GKey は Key な型が Key^場合、後者は ref 型である同じになりますが、

GMapped は Mapped な型が Mapped^場合、後者は ref 型である同じになりますが、

template<typename Key,
    typename Mapped>
    ref class hash_multimap
        :   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>
    { ..... };

パラメーター

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

• マップ
  被制御シーケンスの要素の追加コンポーネントの型。

メンバー

インターフェイス

解説

オブジェクトは、双方向のリンク リストの個々のノードとして被制御シーケンスに対するストレージの割り当て。 アクセスを高速化するには、オブジェクトのリスト (ハッシュ テーブル) に効果的にサブリストのシーケンスとしてリスト全体、またはバケットを管理するポインターの可変長の配列を保持します。 これにより、ノード間のリンクの変更に並べるさせてバケットに他方に 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 の場合、同じ大小関係があると Y は X と呼ばれます。

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

キーに等価の順序と同じ整数値にハッシュし、要素 () バケット内に並んでいることだけコンテナーを使用することに注意してください。 hash_map (STL/CLR)テンプレート クラスとは異なり、テンプレート クラス hash_multimap オブジェクトはすべての要素のキーが一意である必要はありません。(複数のキーは同じ大小関係を持つことができます。

オブジェクトは、バケットの型 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_multimap はメジャーは、被制御シーケンスの要素を指定する反復子を持つ隣接する要素にステップ インできる双方向の反復子がサポートされています。 特別なヘッド ノードは hash_multimap::end (STL/CLR)()が返す反復子に対応します。 存在する場合、被制御シーケンスの最後の要素にアクセスするためにこの反復子をデクリメントすることができます。 ヘッド ノードに到達するために hash_multimap の反復子をインクリメントすることができます end()と等号を比較します。 ただし、end()が返す反復子を逆参照できません。

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

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

要素に設定するか、削除して、格納されている値のデストラクターを呼び出します。 コンテナーが破棄されると、すべての要素を消去します。 したがって、要素の型が ref クラスにあるコンテナー要素がコンテナーを重視されることを確認します。 ただし、Handles のコンテナーが not の要素を破棄されます。

必要条件

ヘッダー: の <cliext/hash_map>

名前空間: の cliext

参照

関連項目

hash_map (STL/CLR)

hash_multiset (STL/CLR)

hash_set (STL/CLR)

map (STL/CLR)

multimap (STL/CLR)

multiset (STL/CLR)

set (STL/CLR)

その他の技術情報

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