数据结构设计

MFC提供的集合类来管理文档数据，MFC提供几种处理对象数组的类，如集合类，这些集合类表现为下列两种风格：

1.模板为基的集合类

2.非模板为基的集合类

每个集合类又进一步按他的元素类型和他的形加以区分。集合的形指明在集合每如何组织数据，MFC提供3种通用集合类的形：

Array：数组，有次序性，可以动态增减其大小，索引值为整数。

List：双向链表，有次序形，无索引，链表有头尾，可以从头尾或任何位置插入元素。

Map：其中对象成对存在，一个为键值对象，另一个为实值对象。

CObject
CArray	CList	CMap
CTypedPtrArray	CTypedPtrList	CTypedPtrMap
CByteArray	CPtrList	CMapWordToPtr
CDWordArray	CObList	CMapPtrToWord
CbArray	CStringList	CMapPtrToPtr
CPtrArray		CMapWordToOb
CStringArray		CMapStringToPtr
CUIntArray		CMapStringToOb
CWordArray		CMapStringToString

 

上图，列时按集合类的形分类，行是按集合类的基分类。左边一列为数组类 ；

中间列为列表类，右边列为映射类。第一和第二行为基于模板的集合类；其余行为非基于模板的集合类。

基于模板的集合类又区分为，简单型和类型指针型。

1.简单型：图的第一行的3个类。他们都派生自cobject，所以他们都有文档读写，执行期类型信息，动态生成等性质。

2.类型指针型：图的第二行，这些类要求在参数中指定基类，而基类 必须是MFC之中的non-template pointer集合类，例如：CObList或CPtrArray，新类将继承基类的所有性质。