MFC中的集合类
实际上集合类就是数据结构中的顺序存储结构和链表存储结构。它的优点就是建立这样的存储结构简单,并且把相关的操作集中成函数,方便用户的调用。比如顺序存储用到数组,如果要在数组中的固定位置添加一项,普通的方法就是要用一个for循环,有点烦琐。而在集合类中只要用一个add函数 就完成了,相对简单一点。
数据结构是软件设计中的一个重要组成部分。因此我们有必要搞清楚集合类的相关问题。
1。种类型
集合类中有3种大的类型:
(1) Array:数组,可以动态的改变大小,有索引值和最大下标等。
(2) List:双向链表,无索引,链表有头尾,插入元素要比数组快。
(3) Map:是一种映射,俗名“字典”,是一种关联式数组。(在此不做讨论)
2.各自特点:
类型? 是否有序??? 插入元素速度???? 搜索元素速度?????????? 索引
Array?? 有????????? 慢????????????????? 慢???????????????? 有
List??? 有????????? 快????????????????? 慢???????????????? 无
3.MFC中的集合类
??? 类???????????? 是否使用模板??? 是否支持串行化????? 是否支持倾印
CArray????????????? 是????????????????? 是????????????????? 是
CTypedPtrArray????? 是????????????????? 可能??????????????? 是
CByteArray????????? 否????????????????? 是????????????????? 是
CDWordArray???????? 否????????????????? 是????????????????? 是
CObArray??????????? 否????????????????? 是????????????????? 是
CPtrArray?????????? 否????????????????? 否????????????????? 是
CStringArray??????? 否????????????????? 是????????????????? 是
CWordArray????????? 否????????????????? 是????????????????? 是
CUIntArray????????? 否????????????????? 否????????????????? 是
CList?????????????? 是????????????????? 是????????????????? 是
CtypedPtrList?????? 是????????????????? 可能??????????????? 是
Coblist???????????? 否????????????????? 是????????????????? 是
CStringList???????? 否????????????????? 是????????????????? 是
4.几点说明
(1) 有些集合类是从c++模板支持的,如CArray,CList,使用时必须指出所要收集对象的类型,比如int,char,CPoint等,可以参考一下c++模板的知识。
(2)在表中有2个“可能“,因为CTypedPtrArray,CTypedPtrList这些类在使用时要指定基类,如果基类可以串行化,那么它就可以串行化。
(3)在深入浅出MFC中,作者说CUIntArray是可以串行化的,但我在做项目时证明它是不可以串行化的,希望读者注意
? 如一个对象类:
Void CStudent::Serialize(CArchive &ar)
{
……
m_array.Serialize(ar);//这里m_array是CUIntArray的对象
}
可是运行后发现并没有成功。因此只好采用for循环:
5.常用函数举例
(1)数组
如int 数组:
CArray m_intArray;
m_intArray.Add(15); // 添加一个元素
CArray pArray;
pArray.Add(CPoint(10,10));
l 添加元素
注意,此时开始并没有分配数组的存储空间,但是add可以动态分配空间。如果可以预计数组大小,可以先用SetSize()来分配空 间,因为如果频繁使用add,会产生内存碎片。SetSize可以增加数组元素,也可以减少,但是在减少时,并不会自动缩小保存数组数据的缓冲区,还是先 调用removeAt先把元素删掉。
l 获得元素个数和最大下标
GetSize():可以返回数组中元素的个数。
GetUpperBound():返回数组中的最大下标,一般加1就和GetSize()相等。
l 获得成员值
一般可以用GetAt(),有时可能要强制类型转化。如:
CObArray array;
Cline *pline=new Cline(100,100,200,200);//Cline为直线类,用起点和终点坐标初始化
array.Add(pline);//此处存储的只是一个地址
Cline *p=(Cline*)array.GetAt(0);//必须强制类型转换
注意这里必须使用new动态创建内存空间。如果是局部变量,等到函数结束,就不能够再通过数组来引用这块内存了,因为已经析构。
当然也可以不用类型转化。此时可以用集合类CTypedPtrArray,例如
CTypedPtrArray
Cline *pline=new Cline(100,100,200,200);//Cline为直线类,用起点和终点坐标初始化
array.Add(pline);
Cline *p=array.GetAt(0);//不用强制类型转换
l 修改成员值
一般可以使用函数SetAt(),但是在修改之前,这个元素的内存空间必须已经分配,比如下面这样写是错误的:
CUIntArray Array;
Array.SetAt(0,10) ;//想把第一项修改为10;
可以这样写来修改元素的值:
CUIntArray Array;
Array.Add(5) ;
Array.SetAt(0,10) ;//把第一项5修改为10;
另外用数组成员引用符号[]来表示也可以来修改或者是获得元素值。
CUIntArray Array;
Array.Add(5) ;
Array[0]=5 ;//把第一项5修改为10;
同样这样写是错误的:
CUIntArray Array;
Array.Add(5) ;
Array.GetAt(0)=5 ;//想把第一项5修改为10;
l 删除元素
RemoveAt():删除一个元素,删除后,数组中的索引号会自动改变。
RemoveAll():删除所有元素。
注意如果要同时删除几个元素,必须从后面删除起。
比如:
CUIntArray Array;
Array.Add(5) ;
Array.Add(10);
Array.Add(13);
Array.RemoveAt(0);
Array.RemoveAt(1);
本来是要删除第1个元素和第二个元素,但结果却是把第一个元素和第三个元素删除了,因为当调用Array.RemoveAt(0);删除第一个元素后,索引号开始变化,元素10成为索引要从1变为0,而元素13的索引号从2变为1。解决这个问题可以从后面开始删除:
CUIntArray Array;
Array.Add(5) ;
Array.Add(10);
Array.Add(13);
Array.RemoveAt(1);
Array.RemoveAt(0);
只是改变了顺序,效果却大不相同哦!
(2)链表
l 添加成员
Clist m_intlist="" ;="">
m_intlist.AddTail(36) ;//在尾部添加
m_intlist.AddHead(34) ;//在头部添加
l 遍历
POSITION pos=m_intlist.GetHeadPosition() ;
While(pos !=NULL)
{
int i=m_intlist.GetNext(pos) ;
…
}//数组中有索引号,要方便一些。
其他用法数组差不多,不作介绍。
6.动态创建的含义
举例说明:
还是有个直线类,现在要串行化保存。
l 添加元素
Cline *line =new Cline(100,100,200,200);
m_array.Add(line); //CObArray m_array; 类中的成员变量
l
在文档类中保存和读取
Void CMyDocument::Serialize(CArchive &ar)
{
m_array.Serialize(ar);
}
实际上在m_array.Serialize(ar);的内部实现用到了for循环,一个一个元素的存储和读取的。
前面已经说过line必须是动态分配空间的,所以存储是可以理解的。但是如果关闭这个程序,所有内存全部释放,此时再次运行程序,打开文件,肯定会调用m_array.Serialize(ar);,在内部又是采用for循环一个一个读取,但是这里并我并没有动态分配空间,它从磁盘读 取的内容(Cline)到底存在哪里啊?
在深入浅出MFC中给出了很好的说明。在调用CArchive中这个重载符号”>>”,也就是读取时,内部会再次调用一系列的函数,有一个是CreateObject(),它的代码就是
CObject *Cline ::CreateObject()
{
return new Cline;
}
一切释然!你可能会问CreateObject这个函数在哪里定义的?没有显示定义啊!一切定义都在这2宏中:DECLARE_SERIAL和IMPLEMENT_SERIAL,更详细的内容请参考深入浅出MFC,一切秘密都在其中!!!
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/huanjieshuijing/archive/2008/12/13/3511157.aspx