ATL コレクション クラス

ATL は、データの格納とアクセスするためのクラスを提供します。 どのクラスを使用するかどうかは、次に示すいくつかの要因によって:

• 格納されるデータの量

• 効率とデータ アクセスのパフォーマンス

• インデックスまたはキーを使用してデータにアクセスできます

• データを並べる順序を

• 個人的な好み

小さいコレクション クラス

ATL は、オブジェクトに対処するには、次の配列クラスを提供します。 ただし、これらのクラスは、ATL での使用に限定し、内部的に設計されています。 プログラムで使用することは推奨されません。

Class	データ ストレージの種類
CSimpleArray	いくつかのオブジェクトを扱うための配列クラスを実装します。
CSimpleMap	いくつかのオブジェクトを扱うためのマッピングのクラスを実装します。

ジェネリック コレクション クラス

は、ジェネリック コレクションを使用するように実装の配列、リスト、マップを並べ替え、提供されます:

Class	データ ストレージの種類
CAtlArray	配列を実装します。
CAtlList	リストを実装します。
CAtlMap	データは、キーまたは値によって参照できるという、マップ構造体を実装します。
CRBMap	アルゴリズムを使用して、レッドブラック マップ構造体を実装します。
CRBMultiMap	multimapping、レッドブラック構造を実装します。

これらのクラスは、デバッグ ビルドでは多くのプログラミング エラーをなしにトラップが、パフォーマンスの向上のために、これらのチェックは、リリース ビルドで行われません。

特別なコレクション クラス

特化されたコレクション クラスは、メモリ管理とインターフェイス ポインターのポインターに提供されています:

Class	目的
CAutoPtrArray	、スマート ポインターの配列を構築するときに役立つメソッドを提供します。
CAutoPtrList	スマート ポインターのリストを構築するときに役立つメソッドを提供します。
CComUnkArray	IUnknown のポインターを格納し、IConnectionPointImpl テンプレート クラスにパラメーターとして使用されるようにデザインされています。
CHeapPtrList	ヒープ ポインターのリストを構築するときに役立つメソッドを提供します。
CInterfaceArray	配列を COM インターフェイス ポインターの構築するときに役立つメソッドを提供します。
CInterfaceList	リストを COM インターフェイス ポインターの構築するときに役立つメソッドを提供します。

コレクション クラスの選択

使用可能なコレクション クラスには、次の表に示すように、さまざまなパフォーマンス特性を提供します。

• 2 および 3 列は、各クラスの順序、およびアクセスの特性を記述します。 テーブルで」、注文した用語は「項目が挿入、削除する順序がコレクションの順序を決定することを意味します; これは、項目がコンテンツに並べ替えることを意味しません。 」指示する用語は「一般的な配列の項目と同じように、コレクション内の項目の整数のインデックスで取得できることを意味します。

• 4 および 5 列は、各クラスのパフォーマンスについて説明します。 コレクションに挿入する必要があるアプリケーションでは、挿入の速度は特に重要になる場合があります。; そのほかのアプリケーションでは、検索の速度はより重要場合があります。

• 6 列には、各図形が重複する要素を許可するかどうかを説明します。

• 指定されたコレクション クラスの操作のパフォーマンスは、コレクションの要素の数および操作の完了に必要な時間の間の関係の点で表現されます。 要素の数は O として記述するときに直線的にインクリメントする時間がかかる処理 (n) アルゴリズム。 一方、要素の数は O (log n) アルゴリズムとして記述すると同時に、あまり使用しない時間がかかる処理。 したがって、パフォーマンスの面では、要素数が増加するように O (log n) のアルゴリズムは O (n) に優って、アルゴリズム。

コレクション形状の機能

Shape	命令されます。	インデックス付きか。	挿入 要素	を探します。 指定した要素	Duplicate 要素か。
リスト	はい	いいえ	高速 (定数時間)	新しい O (n)	はい
配列	はい	によって int (定数時間)	最後に挿入、定数時間は除きます。O が低下します (n) を除き	新しい O (n)	はい
マップ	いいえ	によってキー (定数時間)	高速 (定数時間)	高速 (定数時間)	(キー) ○ (値)
マップ、レッドブラック	○ (キーによって)	キー O (n) によってログ	高速 O (n) ログ	高速 O (n) ログ	いいえ
Multimap、レッドブラック	○ (キーによって)	キーによって O (n) (キーに対して複数の値) ログ	高速 O (n) ログ	高速 O (n) ログ	○ (キーに対して複数の値)

オブジェクトを使用して CTraits

ユーザー定義データ型の広いスコープを格納するために ATL コレクション クラスを使用できるように比較などの重要な関数をオーバーライドできます便利です。 これは CTraits のクラスを使用して実行されます。

CTraits のクラスは同様に、柔軟性が広範では、MFC のコレクション クラスのヘルパー関数ではありません。詳細については、コレクション クラスのヘルパー を参照してください。

作成したコレクション クラスを構築する際には、CTraits のクラスの指定の方法があります。 このクラスには、コレクション クラスを構成する他のメソッドによって呼び出された比較などの操作を実行するコードが含まれています。 たとえば、リスト オブジェクトに独自のユーザー定義の構造体が含まれている場合は、特定のメンバー変数を比較する場合にのみ等価テストを再定義することもできます。 このように、リスト オブジェクトの検索メソッドはより便利な方法で動作します。

例

コード

// Collection class / traits class example. 
// This program demonstrates using a CTraits class 
// to create a new comparison operator.

#define MAX_STRING 80

// Define our own data type to store in the list. 

struct MyData 
{
   int ID;
   TCHAR name[MAX_STRING];
   TCHAR address[MAX_STRING];
};

// Define our own traits class, making use of the 
// existing traits and overriding only the comparison 
// we need. 

class MyTraits : public CElementTraits< MyData >
{
public:
    // Override the comparison to only compare 
    // the ID value. 

   static bool CompareElements(const MyData& element1, const MyData& element2)
   {
      if (element1.ID == element2.ID)
         return true;
      else 
         return false;
   };
};

void DoAtlCustomTraitsList()
{
   // Declare the array, with our data type and traits class 

   CAtlList < MyData, MyTraits > MyList;

   // Create some variables of our data type

   MyData add_item, search_item;

   // Add some elements to the list.

   add_item.ID = 1;
   _stprintf_s(add_item.name, _T("Rumpelstiltskin"));
   _stprintf_s(add_item.address, _T("One Grimm Way"));

   MyList.AddHead(add_item);

   add_item.ID = 2;
   _stprintf_s(add_item.name, _T("Rapunzel"));
   _stprintf_s(add_item.address, _T("One Grimm Way"));

   MyList.AddHead(add_item);

   add_item.ID = 3;
   _stprintf_s(add_item.name, _T("Cinderella"));
   _stprintf_s(add_item.address, _T("Two Grimm Way"));

   MyList.AddHead(add_item);

   // Create an element which will be used 
   // to search the list for a match.

   search_item.ID = 2;
   _stprintf_s(search_item.name, _T("Don't care"));
   _stprintf_s(search_item.address, _T("Don't care"));

   // Perform a comparison by searching for a match 
   // between any element in the list, and our 
   // search item. This operation will use the 
   // (overridden) comparison operator and will 
   // find a match when the IDs are the same.

   POSITION i;

   i = MyList.Find(search_item);

   if (i != NULL)
      _tprintf_s(_T("Item found!\n"));
   else
      _tprintf_s(_T("Item not found.\n"));
}

コメント

CTraits クラスのリストについては、コレクション クラスを参照してください。

次の図は CTraits のクラスのクラス階層構造を示しています。

コレクション クラスのサンプルします

次の例ではコレクション クラスを示しています:

• MMXSwarm サンプル

• DynamicConsumer サンプル

• UpdatePV サンプル

• Marquee サンプル

参照

概念

コレクション クラス

その他の技術情報

ATL (Active Template Library) の概念