MFC 集合类

最新推荐文章于 2016-03-28 18:10:58 发布

xxliuzhifeng

最新推荐文章于 2016-03-28 18:10:58 发布

阅读量867

点赞数

分类专栏： MFC 文章标签： mfc class 存储 struct list object

MFC 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

长久以来，在用到集合类(Collection)时，一般都是打开示例Collect，从中COPY出其中的定义，依葫芦画瓢地用，从来没有彻底的了解其原理。今天终于把相关的MSDN文档细读了一遍。

从功能上分，集合类又分为Array，List和Map。Array和List其实都属于同一类，都是一种顺序存储方式，而Array类似于数组，因此是
基于数组下标建立索引，而List则没有顺序。这两种存取速度都比较慢，但是适用于有重复元素的应用。Map是基于Hash表的原理，在关键字和存储对象
间建立直接索引，根据Key可以直接定位元素，因此存取速度非常快，但键值不允许重复。从实现机制上看，MFC中的集合类总体分为两大类，基于模板的(Template-Based Classes)和不基于模板的。其中非模板类是在MFC V1.0中引入的，现在保留是为了兼容问题。

首先要讲清楚两个定义或说明方式，下面带Ptr的类，一般说明其存储的是对象的指针，而没有带的说明是存储的普通对象。

非模板类包括：
CByteArray，CUIntArray，CWordArray， CDWordArray，，CStringArray
CObList，CObArray
CPtrArray，CPtrList
应用非模板类的一个典型问题是类型安全(Type-Safe)，即保证存储的对象(Object)的类型必须是确定的或者是其衍生类。保证类型安全有两种方法：一是进行显示的类型转换，如下例：

view plaincopy to clipboardprint?class CPerson : public CObject {...}; CPerson* p1 = new CPerson(...); CObList myList; myList.AddHead( p1 ); // No cast needed CPerson* p2 = ( CPerson* )myList.GetHead(); class CPerson : public CObject {...};

CPerson* p1 = new CPerson(...);
CObList myList;

myList.AddHead( p1 ); // No cast needed
CPerson* p2 = ( CPerson* )myList.GetHead();

另外一种方法是继承或者扩展一个非模板类型安全的集合类。

+ expand sourceview plaincopy to clipboardprint?·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150class CPersonList : public CObList { public: void AddHeadPerson( CPerson* person ) {AddHead( person );} const CPerson* GetHeadPerson() {return (CPerson*)GetHead();} }; class CPersonList : public CObList {

public: void AddHeadPerson( CPerson* person )

{AddHead( person );}

const CPerson* GetHeadPerson()

{return (CPerson*)GetHead();}

};

模板类又可以分为两大类：简单类和定义指针类

简单类主要包括：CArray, CList, CMap，这些类都是从CObject继承而来，因此也具有串行化、动态创建等相关属性。
使用方法：

CArray和CList ，定义主要包括两个参数，一个是类型TYPE，另外一个是参数类型ARG_TYPE，例如：

CArray<int, int> myArray;

CList<CPerson, CPerson&> myList;

其中参数一，如上面int, CPerson指定存储对象的类型，而类的一些成员函数，如Add带的参数则由第二个参数指定，例如：

+ expand sourceview plaincopy to clipboardprint?
CArray<CPerson, CPerson&> myArray;
CPerson person;
myArray->Add( person );
CArray<CPerson, CPerson&> myArray;
CPerson person;
myArray->Add( person );

CMap的使用稍微复杂一点，其定义包括四个参数:KEY, ARG_KEY

, VALUE

, and ARG_VALUE，

分别对应
主键的类型，参数

主键类型，存储对象类型，存储对象参数值。

其中，Key和ARG_KEY的关系通常是，

如果 KEY是普通类型，如int, dword，则ARG_KEY则与之相同，例如：
CMap< int, int, MY_STRUCT, MY_STRUCT& > myMap1;

如果KEY是CString类型，则 ARG_KEY的类型为LPCSTR。
CMap< CString, LPCSTR, CPerson, CPerson& > myMap2;

如果KEY是结构体类型或类，则ARG_KEY通常是对其引用。
CMap<CPerson, &CPerson, CSchool, CSchool&> mySchool;

而VALUE和ARG_VALUE的关系则相对简单，后者就是对前者的引用，如上面所描述的。

定义指针类包括： CTypedPtrArray , CTypedPtrList , CTypedPtrMap
这一类在使用之前必须指定其继承性，即从哪一个非模板类(CPtrList, CPtrArray)继承而来。

使用方法：