手机站
网通分站
电信主站
密 码:
用户名:
当前位置 : 主页>程序设计>C/C++>列表

C 中的动态多维数组

来源:互联网 作者:west263.com 时间:2008-02-23
西部数码-全国虚拟主机10强!40余项虚拟主机管理功能,全国领先!双线多线虚拟主机南北访问畅通无阻!免费赠送企业邮局,.CN域名,自助建站480元起,免费试用7天,满意再付款! P4主机租用799元/月.月付免压金!
C 的new操作符是该语言一个很好的语法特性,然而实际使用中却发现new操作符有不少限制,为突出的一点便是用new操作符分配多维数组空间时,不能让数组的每一维都动态可变。本文将对此提出一个简单直观的解决方案,在一个实际问题的简化模型中加以说明,并以此释清许多初学者对C 中new操作符和多维数组的误区。

  1. 问题的提出--多维可变数组的实际用途

  下面是实际编程中碰到问题的一个简化模型。ChessBoard是个棋盘类,其中的m_board是用来保存棋盘上棋子信息的二维数组。DIMENSION是棋盘的尺寸或维数,因为要用于数组声明,所以他必须是个编译期间能够确定其值的常量,这里我们使用了无名枚举。对于不同种类棋的棋盘大小是不同的,对于黑白棋,DIMENSION定义为8,对于五子棋,DIMENSION应该为15,而围棋呢,又得是19。对此这段代码采用了条件编译来确定DIMENSION常量的值,以确保这段代码具备较好的可重用性。

  由于m_board必须是编译期常量,于是在程式运行时刻m_board数组的大小是不可改变的。假如程式中要同时实现黑白棋、五子棋和围棋就不能这样来做了--当然这样有点夸张,但是就算光是围棋也有9x9、13x13、19x19几种棋盘,而且应当能让用户在程式运行时自由选择。
class ChessBoard
 {
  private:
   enum{
    #ifdef OTHELLO
     DIMENSION=8 //假如是黑白棋,棋盘大小为8x8
    #endif
    #ifdef PENTE
     DIMENSION=15 //假如是五子棋,棋盘大小为15x15
    #endif
   };

  int m_board[DIMENSION][DIMENSION];
   public:
    /*其他成员函数
    ......
   */
 }


对此我们必须用new操作符或malloc函数在程式运行时刻为m_board动态分配空间,由于new支持更多的C 特性,因此我们的程式采用了new操作符。

  2. MSDN中用new申请多维数组的说明--进一步认识new操作符

  下面的代码摘自MSDN中的“new operator”,其中第二行在VC6.0中编译将得到一个错误信息,对此MSDN中的说明是new操作符返回的类型为float(*)[25][10],即指向float[25][10]的指针(去掉最左边的一维)。正确代码应当如3、4行所示。
1. float *fp;
2. fp = new float[10][25][10]; //错误信息:cannot convert from 'float (*)[25][10]' to 'float *'
3. float (*cp)[25][10];
4. cp = new float[10][25][10];

参考此代码我们来考虑我们的棋盘问题,照葫芦画瓢我们能够得到如下代码:
int (*m_board)[DIMENSION]; //在类的成员变量中声明

m_board = new int[Changeable][DIMENSION]; //根据用户选择来确定相应的Changeable值


不难看出,由于仍然必须用编译期常量DIMENSION来声明数组,所以m_board数组只能有一维可变,这种方法对我们的问题是毫无用处的。



[1] [2] 下一页

文章整理:西部数码--专业提供域名注册虚拟主机服务
http://www.west263.com
以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

热点关注
IDC资讯 虚拟主机 域名注册 托管租用 vps主机 智能建站
网站运营 建站经验 策划盈利 搜索优化 网站推广 免费资源
网站联盟 联盟新闻 联盟介绍 联盟点评 网赚技巧
行业资讯 业界动态 搜索引擎 网络游戏 门户动态 电子商务 广告传媒
网络编程 Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术 Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷 Internet Explorer
网页制作 FrontPages Dreamweaver Javascript css photoshop fireworks Flash
程序设计 Java技术 C/C++ VB delphi
网络知识 网络协议 网络安全 网络管理 组网方案 Cisco技术
操作系统 Win2000 WinXP Win2003 Mac OS Linux FreeBSD
返回首页 |关于我们 | 联系我们 | 付款方式 | 创业联盟 | 价格总览 | 资讯中心 | 友情链接 | 网站地图 | 招贤纳士 | RSS