Chinaunix首页 | 论坛 | 博客
  • 博客访问: 103118423
  • 博文数量: 19283
  • 博客积分: 9968
  • 博客等级: 上将
  • 技术积分: 196062
  • 用 户 组: 普通用户
  • 注册时间: 2007-02-07 14:28
文章分类

全部博文(19283)

文章存档

2011年(1)

2009年(125)

2008年(19094)

2007年(63)

分类: C/C++

2008-04-14 23:42:20

    来源:赛迪网    作者:哈尔滨工程大学计算机系 沈建良

对于任何一门语言而言,多维动态数组总是一个让人有点头疼的问题,一维与二维的设计不一样,顺序访问与随机访问的设计不一样。如果在编程时需要实现高维数组,则又要翻出数据结构的书好好动一翻脑筋。其实中需简单地扩展MFC提供的CArray模板类,就可以在C++中很容易地实现任意多维动态数组。

根据CArray的使用方法,如下的几行语句似乎就实现了三维动态整型数组:

typedef CArray DA1;
typedef CArray DA2;
typedef CArray DA3;
DA3 da3;

da3似乎就是一个三维动态整型数组,而且是一个参差数组。但直接这样编译会出错,原因是CArray没有定义“=”运算符。为解决这个问题可以定义一个CArray的导出类。代码如下:

// UltraCArray_T.h
//
//////////////////////////////////////////////////////////////////////
#if !defined(AFX_ULTRACARRAY_T_H__552AA3BD_C40E_4090_B373_53767023912A__INCLUDED_)
#define AFX_ULTRACARRAY_T_H__552AA3BD_C40E_4090_B373_53767023912A__INCLUDED_
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include 
template 
class UltraCArray_T  :  public CArray  
{
public:
 void operator =(const UltraCArray_T &rhs);

};

template 
void UltraCArray_T
::operator =(const UltraCArray_T &rhs)
{
RemoveAll();
Append(rhs);
}

#endif // 
!defined(AFX_ULTRACARRAY_T_H__552AA3BD_C40E_4090_B373_53767023912A__INCLUDED_)

使用UltraCArray_T即可实现任意多维的动态参差数组。代码如下:

typedef UltraCArray DA1;
typedef UltraCArray DA2;
typedef UltraCArray DA3;
DA3 da3;

此处的da3就是一个三维动态数组。可以使用CArray的任意函数调用,如使用da3[i][j][k]形式。

阅读(293) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~