基于C＋＋二维数组的几个问题研究.pdfVIP

【技术研发 】譬誉 基于C++二维数组的几个 问题研究 沈 鹏 (湖南现代物流职业技术学院 湖南 长沙 410131) 摘 要：二维数组使用一般有两种情况，一种是描述一个二维的事物。比如用1表示墙，用。表示通路 ，我们可以用二维数组来描述一个 迷宫地图；用1表示有通路 ，O表示没有通路 ，我们可以用二维数组来描述几个城市之 间的交通情况。还有一种是描述多个具有多项属性的事 物。比如有多个学生，每个学生有语文、数学和英语三门成绩，我们就可以用二维数组来描述。对二维数组使用过程中的几个问题进行探究。 关键词：c+ ；二维数组；动态分配；参数 ；指针 中图分类号 ：TP312 文献标识码：A 文章编号 ：1671—7597(2012)1120085—02 c++程序 中的new[]和delete[]作为动态 内存分配的重要手 真正意义的c语言二维数组，满足所有二维数组访问的方法，而 段在程序设计中有着广泛应用，尤其应用在程序员 自定义的类 且 内存利用效率高，程序性能好。 与结构的数组声明上 。但 由于c++程序语言中并没有给 出显示 2C++二维数组的传递 的数组访问限制[1]，极易造成 数组越界 的错误 。这种错误会 用二维数组作为参数传递 (用二维数组处理矩阵)，但是 引起对非程序数据段 的修改，而使得程序崩溃 。 希望接受传递二维数组参数 的函数可 以处理任意维度 的数组 1C++中二维数组的动态分鼠 (希望矩阵的行数和列数都是不固定的)。但一般传递二维数 在C++中动态分配二维数组可 以先 申请一维 的指针数组 ， 组的基本规则好像是这样 的：可以用二维数组名作为实参或者 然后该数组中的每个指针再 申请数组，这样就相当于二维数组 形参 ，在被调用函数 中对形参数组定义时可 以可 以指定所有维 了，但是这种方法会导致每行可能不相邻 ，从而访 问效率 比较 数 的大小，也可 以省略第一维的大小说 明。如： 低。那么什么是真正的二维数组呢?c语言中的二维数组在 内存 VOid Func(int array[3][10])：void Func(int 组织形式是按行存储的连续的内存区域。所 以，必须保证数组 array[][10])： 元素是按行存储 的，而且也是最重要的是 内存要连续 。 二者都是合法而且等价 ，但是不能把第二维或者更高维的 所 以，笔者设计如下的一个方法： 大 小 省 略 ， 如 下面 的定 义 是 不 合法 的 ：void Func(int 假定二维数组的元素变量类型是MyType；可 以是C语言接 array[][])：将二维数组当作参数 的时候 ，必须指 明所有维数 受的除void2_外的任何类型，因为编译器不晓得VOid类型的大 大小或者省略第一维的，但是不能省略第二维或者更高维的大 小；例如int，float，doub1e等等类型； 小，这是 由编译器原理限制的。但是我们在编写程序 的时候却 introw=2：／／／／／暂假定行数是2，这个可 以在运行时刻 需要用到各个维数都不固定的二维数组作为参数 ，这就难办 决定； 了，编译器不能识别阿，怎么办呢?不要着急，编译器虽然不 intcolumn=3：／／／／／暂假定列数是2，这个可 以在运行 能识别，但是我们完全可 以不把它当作一个二维数组，而是把 时刻决定： 它当作一个普通的指针，再另外加上两个参数指明各个维数， void**ptdhead=NULL：／／／／／／／／／／在后面说 明为什么 然后我们为二维数组手工寻址，这