我们在使用vc进行比较复杂的编程时,经常需要用到复杂的数组结构,并希望能实现动态管理。由于C++并不支持动态数组,MFC提供了一个CArray类来实现动态数组的功能。有效的使用CArray类,可以提高程序的效率。
MFC提供了一套模板库,来实现一些比较常见的数据结构如Array,List,Map。CArray即为其中的一个,用来实现动态数组的功能。
CArray是从CObject派生,有两个模板参数,第一个参数就是CArray类数组元素的变量类型,后一个是函数调用时的参数类型。
我们有一个类 class Object,我们要定义一个Object的动态数组,那么我们可以用以下两种方法:
CArray<Object,Object> Var1; CArray<Object,Object&> Var2;Var1与Var2哪一个的效率要高呢? Var2的效率要高。为什么呢?接下来我们对CArray的源代码做一个剖析就清楚了。
先了解一下CArray中的成员变量及作用。
TYPE* m_pData; // 数据保存地址的指针 int m_nSize; // 用户当前定义的数组的大小 int m_nMaxSize; // 当前实际分配的数组的大小 int m_nGrowBy; // 分配内存时增长的元素个数首先来看它的构造函数,对成员变量进行了初始化。
CArray<TYPE, ARG_TYPE>::CArray() { m_pData = NULL; m_nSize = m_nMaxSize = m_nGrowBy = 0; }SetSize成员函数是用来为数组分配空间的,从这里着手,看CArray是如何对数据进行管理的。SetSize的函数定义如下:
void SetSize( int nNewSize, int nGrowBy = -1 );nNewSize 指定数组的大小
nGrowBy 如果需要增加数组大小时增加的元素的个数。
对SetSize的代码,进行分析。(由于代码太长,只列出部分重要部分)
void CArray<TYPE, ARG_TYPE>::SetSize(int nNewSize, int nGrowBy) { if (nNewSize == 0) { // 第一种情况 // 当nNewSize为0时,需要将数组置为空, // 如果数组本身即为空,则不需做任何处理 // 如果数组本身已含有数据,则需要清除数组元素 if (m_pData != NULL) { //DestructElements 函数实现了对数组元素析构函数的调用 //不能使用delete m_pData 因为我们必须要调用数组元素的析构函数 Destruc