MFC Windows 程序设计 第五 MFC集合类

MFC 专栏收录该内容
7 篇文章 0 订阅
第五章:MFC集合类
1、数组类:模板数组类CArray,其他数组类CByteArray、CWordArray、CDWordArray、CUintArray、CStringArray(CString)、CPtrArray(void指针)、CObArray(CObject指针)
   SetSize(重复调用,设置数组大小,可在第二次参数指定增加量,防止频繁分配新内存和复制旧数据,也可减少数组大小,但实际空间不释放,必须调用FreeExtra释放)、GetSize、GetUpperBound、SetAt、GetAt、InsertAt(自动增加数组大小)、RemoveAt、RemoveAll数组中保存指针时,要清空数组并删除指针所指的对象,
   则需先删除指针所指的对象,再删除数组。动态调整数组函数:add、append、SetAtGrow、InsertAt、Copy
2、模板类 CArray<CPoint, CPoint&> array,第二个参数指定参数的传送方式,模板类中的类需要包含默认的构造函数,实际使用中,尽量使用模板类代替特殊数组类。
3、链表包含指向其他列表项指针的列表项集合,单向链表包含指向列表下一项的指针,双向链表包含指向上一项和下一项指针,链表的插入与删除只需调整相邻位置的指针即可,移动取对应项的指针即可。
4、MFC的CList实现了一般的链表,还有为了与MFC老版本兼容的CObList、CPtrList、CStringList。
   列表的位置由POSITION抽象数据标识,POSITION是指向CNOde结构的指针,CNode包含指向下一个CNode结构的指针和指向上一个CNode的指针以及指向列表项数据的指针。
   常用函数:AddTail、AddHead、RemoveTail、RemoveHead、RemoveAll、GetNext、GetPrev(返回当前值,并更改POSITION)、GetHeadPosition、GetTailPosition、GetHead、GetTail
   、GetAt、SetAt、InsertBefore、InsertAfter、FindIndex、Find、GetCount、IsEmpty。
   CList<CPoint,CPoint&> list中使用Find函数时,需要重载运算符==或者用特殊版本的覆盖模板函数CompareElements。
5、CMap映射表用来实现大数据量查找,根据关键字查找对应的项目,特殊版本CMapWordToPtr、CMapPtrToWord、CMapPtrToPtr、CMapWordToOb、CMapStringToOb、CMapStringToPtr、CMapStringToString
   常用函数:Lookup、RemoveKey、RemoveAll、GetCount、IsEmpty、GetStartPosition、GetNextAssoc,映射表关键字不能重复,查找效率依靠散列表和散列算法。
   CMap(CString,CString&,CPoint,CPoint&) map,实现对应的HashKey散列函数,对于使用Lookup函数的映射表,关键字需重载==或者实现CompareElements函数。
6、类型安全指针类CTypedPtrArray、CTypePtrList、CTypePtrMap(指针作为项目或者关键字的映射表),类型安全类要从第一个模板参数指定的类中实现派生,对于其保存的指针是指向从
   CObject派生来的对象的集合,使用Ob类作为基类,而对于其保存的指针是指向其他类型的对象的集合,则使用Ptr类作为基类。
7、所有保存指针的MFC集合类,他们删除指针时,不会删除指针所指的项目,你必须自己删除。第五章:MFC集合类
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

奋起的农夫

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值