コレクションクラスの選択に関する推奨事項

[アーティクル]
08/09/2011

ここでは、アプリケーション固有の条件に合わせてコレクションクラスを選択する方法について詳しく説明します。

コレクションクラスの選択には、多くの条件を考慮する必要があります。次に、主な選択条件を示します。

[クラス] 図形の機能:順序、インデックス作成、およびパフォーマンスの表示、コレクション形状特徴このトピックの後半の表
クラスで C++ テンプレートを使用しているか
コレクションに格納されている要素をシリアル化できるか
コレクションに格納されている要素を診断用にダンプできるか
タイプセーフなコレクションか

次の表「コレクションの形状とその特徴」は、コレクション形状による特性の違いの一覧です。

2 列目と 3 列目は、形状による順序付けとアクセス方法の違いです。 "順序付け" とは、要素を挿入または削除した順によってコレクション内の要素の位置が決まることです。要素を内容別に並べ替えることはできません。 "インデックス付き" の場合は、コレクション内の要素を整数インデックスによって取り出すことができます。通常の配列では項目にインデックスが付いています。
4 列目と 5 列目は、各形状の操作性です。頻繁にコレクションに要素を挿入するアプリケーションでは、要素の挿入スピードが特に重要です。ほかのアプリケーションでは、検索スピードがより重要です。
6 列目は、要素を重複できるかどうかです。

コレクションの形状とその特徴

図形	順序付き	インデックス付き	要素の挿入速度	要素の検索速度	要素の重複
[リスト]	必要	不要	速い	遅い	必要
配列	必要	int によるインデックス	遅い	遅い	必要
マップ	不要	キーによるインデックス	速い	速い	× (同じキーは不可) ○ (同じ値でも可)

次の表「MFC コレクションクラスの特徴」に、MFC のコレクションクラス別に特徴をまとめます。クラスの選択基準として次の 4 つがあります。つまり、C++ テンプレートを使用しているか、MFC のドキュメントシリアル化機構で要素をシリアル化できるか、MFC の診断ダンプ機構で要素をダンプできるか、タイプセーフなクラスか (つまり、そのクラスのコレクションでは、格納または取得する要素の型が保証されるか) の 4 つです。

MFC コレクションクラスの特徴

Class	C++ テンプレートの使用	■訳文不要■ シリアル化できるか	■訳文不要■ ダンプできるか	Is タイプセーフ付きか
CArray	必要	○ 1	○ 1	不要
CByteArray	不要	必要	必要	○ 3
CDWordArray	不要	必要	必要	○ 3
CList	必要	○ 1	○ 1	不要
CMap	必要	○ 1	○ 1	不要
CMapPtrToPtr	不要	不要	必要	不要
CMapPtrToWord	不要	不要	必要	不要
CMapStringToOb	不要	必要	必要	不要
CMapStringToPtr	不要	不要	必要	不要
CMapStringToString	不要	必要	必要	○ 3
CMapWordToOb	不要	必要	必要	不要
CMapWordToPtr	不要	不要	必要	不要
CObArray	不要	必要	必要	不要
CObList	不要	必要	必要	不要
CPtrArray	不要	不要	必要	不要
CPtrList	不要	不要	必要	不要
CStringArray	不要	必要	必要	○ 3
CStringList	不要	必要	必要	○ 3
CTypedPtrArray	必要	基になるコレクションの型に依存する 2	必要	必要
CTypedPtrList	必要	基になるコレクションの型に依存する 2	必要	必要
CTypedPtrMap	必要	基になるコレクションの型に依存する 2	必要	必要
CUIntArray	不要	不要	必要	○ 3
CWordArray	不要	必要	必要	○ 3