使用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<CSTRING, CSTRING&> 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); edu-cn.com
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允许使用[]操作符,类似于的常规数组。m_string[x]也可以用m_string.GetAt(x)替代。
m_string.RemoveAt(2);
RemoveAt只有一个参数,即元素序号值。该函数根据元素序号值删除相应元素值,后面的元素会自动前移。
m_string.RemoveAll();
RemoveAll删除所有元素值
最后再说明一点:RemoveAt,InsertAt函数操作时会使得数组元素移位,运行时间大于SetAt,RemoveAll,Add函数。