MFC集合类_C/C++_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > C/C++ > MFC集合类

MFC集合类

 2010/12/31 8:02:02  wgq837051  http://wgq837051.javaeye.com  我要评论(0)
  • 摘要:MFC中的集合类实际上集合类就是数据结构中的顺序存储结构和链表存储结构。它的优点就是建立这样的存储结构简单,并且把相关的操作集中成函数,方便用户的调用。比如顺序存储用到数组,如果要在数组中的固定位置添加一项,普通的方法就是要用一个for循环,有点烦琐。而在集合类中只要用一个add函数就完成了,相对简单一点。数据结构是软件设计中的一个重要组成部分。因此我们有必要搞清楚集合类的相关问题。1。种类型集合类中有3种大的类型:(1)Array:数组,可以动态的改变大小,有索引值和最大下标等。(2
  • 标签:MFC 集合类

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

发表评论
用户名: 匿名