WEB开发网
开发学院软件开发VC MFC中数组类的使用分析 阅读

MFC中数组类的使用分析

 2008-11-13 19:30:52 来源:WEB开发网   
核心提示:MFC的数组类支持的数组类似于C++中的常规数组,可以存放任何数据类型,MFC中数组类的使用分析,C++的常规数组在使用前必须将其定义成能够容纳所有可能需要的元素,而MFC数组类创建的对象可以根据需要动态地增大或减小,运行时间大于SetAt,RemoveAll,数组的起始下标是0,而上限可以是固定的

MFC的数组类支持的数组类似于C++中的常规数组,可以存放任何数据类型。C++的常规数组在使用前必须将其定义成能够容纳所有可能需要的元素,而MFC数组类创建的对象可以根据需要动态地增大或减小,数组的起始下标是0,而上限可以是固定的,也可以随着元素的增加而增加,数组在内存中的地址仍然是连续分配的。

MFC定义了数组模板类CArray,并针对各种常用变量类型定义了CByteArray,CWordArray,CUIntArray,CDWordArray,CStringArray,CObArray,CPtrArray。详见下表:

数组类变量类型变量数值范围 头文件
CArray通过模板类的参数类型设定各种类型Afxtempl.h
CByteArray8位无符号整数 BYTE类型0—255Afxcoll.h
CWordArray16位无符号整数 WORD类型0—65535Afxcoll.h
CDWordArray32位无符号整数 DWORD类型0—4294967295Afxcoll.h
CUIntArray32位无符号整数 UINT类型 0—4294967295Afxcoll.h
CStringArray CString字符串 string字符串Afxcoll.h
CObArrayCObject类及其派生类Afxcoll.h
CPtrArray void* 类型指针Afxcoll.h
  MFC数组类使用方法基本相同,下面分别以CArray和CUIntArray为例演示说明数组类的使用方法。

使用 CArray

打开VC++ 6.0,创建基于对话框的工程Array。CArrayDlg类声明文件(ArrayDlg.h)中添加语句:

#include <afxtempl.h>

请记住:使用CArray一定要包含头文件afxtempl.h。

打开主对话框资源IDD_ARRAY_DIALOG,添加一个按钮IDC_ARRAY_CPOINT,标题为CArray_CPoint,双击该按钮,在OnArrayCpoint()函数中添加如下代码:

void CArrayDlg::OnArrayCpoint()
{
 CArray <CPoint,CPoint&> m_Array;
 m_Array.SetSize(10,10);
 CPoint pt1(10,10);
 m_Array.Add(pt1);
 CPoint pt2(10,50);
 m_Array.Add(pt2);
 CPoint pt3(10,100);
 m_Array.Add(pt3);
 int size=m_Array.GetSize();
 CClientDC dc(this);
 dc.MoveTo(0,0);
 CPoint pt;
 for(int i=0;i<size;i++)
 {
  pt=m_Array.GetAt(i);
  dc.LineTo(pt);
 }
}

代码简要说明: CArray <CPoint,CPoint&> m_Array;

该语句定义一个CArray数组对象,模板类CArray有两个参数,第一个参数为数组元素的类型,该例中是CPoint,即m_Array是CPoint数组;第二个参数为引用类型,一般有两种选择,一种选择与第一个参数类型相同,它意味着数组对象作为参数传递时,传递的是数组对象。第二种选择是第一个参数类型的引用,它意味着数组对象作为参数传递时,传递的是数组对象的指针。因此,尤其对于较复杂的数组结构类型,推荐使用引用传递,节约内存同时加快程序运行速度,正如本例使用的是CPoint&。 m_Array.SetSize(10,10);

SetSize函数设定数组的大小,该函数有两个参数,第一个参数设定数组的大小;第二个参数设定数组增长时内存分配的大小,缺省值是-1,使用缺省值可以保证内存分配得更加合理。本例中第二个参数是10,意即增加一个数组元素会分配10个元素大小的内存供数组使用。

您可以随时使用SetSize函数设定数组的大小,如果第一个参数值小于数组已有成员数量,多于第一个参数值的成员将被截去并释放相应内存。

在使用CArray数组前,最好先使用SetSize确定其大小并申请存储空间。如果不这样做,向数组中增加元素时,需要不断地移动和拷贝元素造成运行的低效率和内存碎块。 m_Array.Add(pt1);

Add函数添加数组元素。

int size=m_Array.GetSize();

GetSize返回数组元素的数目。

for(int i=0;i<size;i++)
{
 pt=m_Array.GetAt(i);
 dc.LineTo(pt);
}

为了直观显示,该段代码将各数组元素作成折线画到屏幕上,其中GetAt(int index)通过index值得到相应的元素值。编译并运行程序,观察运行结果。

继续演示如何使用CArray

再次打开主对话框资源IDD_ARRAY_DIALOG,添加一个按钮IDC_ARRAY_CSTRING,标题为CArray_CString,双击该按钮,在OnArrayCstring ()函数中添加如下代码:

void CArrayDlg::OnArrayCstring()
{
 CArray m_string;
 CString sztiger("tiger");
 CString szbear("bear");
 CString szdog("dog");
 m_string.SetAtGrow(0,sztiger);
 m_string.SetAtGrow(2,szdog);
 m_string.InsertAt(1,szbear);
 int count=m_string.GetSize();
 CClientDC dc(this);
 dc.SetBkMode(TRANSPARENT);
 TEXTMETRIC textMetric;
 dc.GetTextMetrics(&textMetric);
 int fontHeight=textMetric.tmHeight;
 int displayPos=10;
 for(int x=0;x<count;++x)
 {
  dc.TextOut(10,displayPos,m_string[x]);
  displayPos+=fontHeight;
 }
 AfxMessageBox("Continue...");
 m_string.RemoveAt(2);
 count=m_string.GetSize();
 for(x=0;x<count;++x)
 {
  dc.TextOut(10,displayPos,m_string[x]);
  displayPos+=fontHeight;
 }
 AfxMessageBox("A string has delete,continue...");
 m_string.RemoveAll();
 count=m_string.GetSize();
 if(count==0)
  AfxMessageBox("All elements are deleted.");
}

代码简要说明:

m_string.SetAtGrow(2,szdog);

SetAtGrow有两个参数,第一个参数决定数组元素的序号值,第二个参数是元素的值。该函数根据序号值设置相应数组元素的值,功能与SetAt相近,不同之处是使用该函数设置元素值时,如果序号值大于数组的上界,数组会自动增长。

编译运行程序,细心的读者您可能会看到,第一行字符是“tiger”,第二行字符是“bear”,这是我们预料之中的,但第三行是空串,第四行是“dog”。空串是怎样造成的呢?细分析下面三行代码就可以知道:

m_string.SetAtGrow(0,sztiger);
m_string.SetAtGrow(2,szdog);
m_string.InsertAt(1,szbear);

第一行设定元素0为“tiger”,这是没有疑义的。

第二行设定元素2为“dog”,但是在设定元素2的同时自动将元素1填充为空串。

第三行插入“bear”为元素1,同时原来的元素1和元素2后移为元素2和元素3。

怎么样,这回明白了吧。m_string.InsertAt(1,szbear);

InsertAt函数在指定序号处插入相应元素,该函数在执行过程中,插入点后面的元素会自动后移。 dc.TextOut(10,displayPos,m_string[x]); 其中,m_string[x]是数组类对操作符[]的重载,数组类CArray允许使用[]操作符,类似于C++的常规数组。m_string[x]也可以用m_string.GetAt(x)替代。 m_string.RemoveAt(2);

RemoveAt只有一个参数,即元素序号值。该函数根据元素序号值删除相应元素值,后面的元素会自动前移。 m_string.RemoveAll();

RemoveAll删除所有元素值

演示使用CUIntArray类

打开主对话框资源IDD_ARRAY_DIALOG,添加一个按钮IDC_CUINTARRAY,标题为CUIntArray,双击该按钮,在OnCuintarray ()函数中添加如下代码:

void CArrayDlg::OnCuintarray()
{
 CUIntArray m_array;
 m_array.SetSize(5,5);
 m_array.SetAt(0,0);
 m_array.SetAt(1,1);
 m_array.SetAt(2,2);
 m_array.SetAt(3,3);
 m_array.SetAt(4,4);
 int count=m_array.GetSize();
 CClientDC dc(this);
 dc.SetBkMode(TRANSPARENT);
 TEXTMETRIC textMetric;
 dc.GetTextMetrics(&textMetric);
 int fontHeight=textMetric.tmHeight;
 int displayPos=10;
 for(int x=0;x<count;++x)
 {
  CString str;
  str.Format("%d",m_array.GetAt(x));
  dc.TextOut(10,displayPos,str);
  displayPos+=fontHeight;
 }
}

这部分代码不作说明,请读者自行分析。

最后再说明一点:RemoveAt,InsertAt函数操作时会使得数组元素移位,运行时间大于SetAt,RemoveAll,Add函数。

Tags:MFC 数组 使用

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接