科技行者

行者学院 转型私董会 科技行者专题报道 网红大战科技行者

知识库

知识库 安全导航

至顶网软件频道基础软件MFC中数组类的使用分析

MFC中数组类的使用分析

  • 扫一扫
    分享文章到微信

  • 扫一扫
    关注官方公众号
    至顶头条

MFC的数组类支持的数组类似于C++中的常规数组,可以存放任何数据类型。

作者:韩耀旭 来源:vckbase 2007年10月16日

关键字: 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

  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函数。

查看本文来源

    • 评论
    • 分享微博
    • 分享邮件
    邮件订阅

    如果您非常迫切的想了解IT领域最新产品与技术信息,那么订阅至顶网技术邮件将是您的最佳途径之一。

    重磅专题
    往期文章
    最新文章