分类: C/C++
2008-09-03 15:41:10
使用MFC的数组类
作者:
MFC的数组类支持的数组类似于C++中的常规数组,可以存放任何数据类型。C++的常规数组在使用前必须将其定义成能够容纳所有可能需要的元素,而MFC数组类创建的对象可以根据需要动态地增大或减小,数组的起始下标是0,而上限可以是固定的,也可以随着元素的增加而增加,数组在内存中的地址仍然是连续分配的。
MFC定义了数组模板类CArray,并针对各种常用变量类型定义了CByteArray,CWordArray,CUIntArray,CDWordArray,CStringArray,CObArray,CPtrArray。详见下表:
数组类 | 变量类型 | 变量数值范围 | 头文件 |
CArray | 通过模板类的参数类型设定各种类型 | Afxtempl.h | |
CByteArray | 8位无符号整数 BYTE类型 | 0—255 | Afxcoll.h |
CWordArray | 16位无符号整数 WORD类型 | 0—65535 | Afxcoll.h |
CDWordArray | 32位无符号整数 DWORD类型 | 0—4294967295 | Afxcoll.h |
CUIntArray | 32位无符号整数 UINT类型 | 0—4294967295 | Afxcoll.h |
CStringArray | CString字符串 string字符串 | Afxcoll.h | |
CObArray | CObject类及其派生类 | Afxcoll.h | |
CPtrArray | void* 类型指针 | Afxcoll.h |
使用 CArray
打开VC++ 6.0,创建基于对话框的工程Array。CArrayDlg类声明文件(ArrayDlg.h)中添加语句:
#include请记住:使用CArray一定要包含头文件afxtempl.h。
void CArrayDlg::OnArrayCpoint() { CArraym_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 代码简要说明: CArray该语句定义一个CArray数组对象,模板类CArray有两个参数,第一个参数为数组元素的类型,该例中是CPoint,即m_Array是CPoint数组;第二个参数为引用类型,一般有两种选择,一种选择与第一个参数类型相同,它意味着数组对象作为参数传递时,传递的是数组对象。第二种选择是第一个参数类型的引用,它意味着数组对象作为参数传递时,传递的是数组对象的指针。因此,尤其对于较复杂的数组结构类型,推荐使用引用传递,节约内存同时加快程序运行速度,正如本例使用的是CPoint&。m_Array; 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为了直观显示,该段代码将各数组元素作成折线画到屏幕上,其中GetAt(int index)通过index值得到相应的元素值。编译并运行程序,观察运行结果。
继续演示如何使用CArray
再次打开主对话框资源IDD_ARRAY_DIALOG,添加一个按钮IDC_ARRAY_CSTRING,标题为CArray_CString,双击该按钮,在OnArrayCstring ()函数中添加如下代码:void CArrayDlg::OnArrayCstring() { CArraym_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 代码简要说明: 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这部分代码不作说明,请读者自行分析。
最后再说明一点:RemoveAt,InsertAt函数操作时会使得数组元素移位,运行时间大于SetAt,RemoveAll,Add函数。
希望这篇文章能对您有所帮助。