CRBMap クラス

このクラスは、レッドブラック バイナリ ツリーを使用して、マップ構造体を表します。

template< 
   typename K,
   typename V,
   class KTraits = CElementTraits< K >,
   class VTraits = CElementTraits< V > 
> class CRBMap : public CRBTree< K, V, KTraits, VTraits >

パラメーター

• K
  キー要素の型。

• V
  値要素の型。

• KTraits
  キー要素のコピーまたは移動するときに使用するコード。CElementTraits のクラス を詳細については、" "を参照してください。

• VTraits
  要素値をコピーまたは移動するときに使用するコード。

メンバー

パブリック コンストラクター

名前	説明
CRBMap::CRBMap	コンストラクターです。
CRBMap::~CRBMap	デストラクターです。

パブリック メソッド

名前	説明
CRBMap::Lookup	CRBMap のオブジェクトのキーまたは値を検索するためにこのメソッドを呼び出します。
CRBMap::RemoveKey	キーが存在 CRBMap のオブジェクトから要素を削除するには、このメソッドを呼び出します。
CRBMap::SetAt	マップのペアに要素を挿入する場合に、このメソッドを呼び出します。

解説

CRBMap はキー要素および関連する値の順序の配列を管理する特定の型のマッピングの配列をサポートします。各キーには 1 種類の関連する値だけを指定できます。要素は CRBMap::SetAt のメソッドを使用してバイナリ ツリーの構造 (キーと値で構成されます) が格納されます。要素は、特定のキー値を持つ要素を削除する CRBMap::RemoveKey のメソッドを使用して削除できます。

ツリーを走査することは CRBTree::GetHeadPosition、CRBTree::GetNextと CRBTree::GetNextValueのようなメソッドで有効になっています。

KTraits と VTraits のパラメーターは、要素をコピーするか、または実行に必要な補足コードを含む特性のクラスです。

CRBMap はから派生します CRBTree、アルゴリズムを使用して、レッドブラック バイナリ ツリーを実行する。CRBMultiMap は、各キーの複数の値を可能にするさまざまです。これは CRBTreeから派生しすぎると、CRBMapは多くの機能を共有します。

両方の CRBMap と CRBMultiMap 代わりに、CAtlMap のクラスによって提供されます。一部の要素のみを格納する必要がある場合 CSimpleMap の代わりにクラスを使用することを検討してください。

さまざまなコレクション クラスおよび機能およびパフォーマンス特性の詳細については、ATL のコレクション クラスを参照してください。

継承階層

CRBTree

CRBMap

必要条件

Header: atlcoll.h

参照

関連項目

CRBTree クラス

CAtlMap クラス

CRBMultiMap クラス

その他の技術情報

ATL クラスの概要