基于C++二维数组的几个问题研究.doc

基于C++二维数组的几个问题研究
沈鹏 摘要: 二维数组使用一般有两种情况,一种是描述一个二维的事物。比如用1表示墙,用0表示通路,我们可以用二维数组来描述一个迷宫地图;用1表示有通路,0表示没有通路,我们可以用二维数组来描述几个数固定的参数变为维数随即的参数。
3 C++中二维数组形参的传递
void Func(int array[3][10]); void Func(int array[][10]);可以省略第一维的大小,错误的是void Func(int array[][].这样的用法只能在初始化时可以用);这样写也是错误:void Func(const int m,const int n,int array[m][n]);或void Func(int m,int n,int array[m][n]);
大家都知道数组的索引必须是个常量表达式,void Func(const
int m,const int n,int array[m][n]);如果const int m没有初始化,那么系统将m或n自动初始化为0,所以这样些是不对的,如果我们采用这样void Func(int **array, int m, int n)的形式,那么在实际的函数调用是,我们就要进行强制转换才可以用,我们可以这样调用void Func((int **)array, int m, int n);在函数调用时,要把数组形式写成指针形式如*((int*)array + n*i + j);直接写int array[i][j]会导致错误,编译可以通过,在VC编译器中执行会出现异常,DEV编译器会出现一个随机值,原因就在于如果写成int array[i][j],编译器无法正确的寻址,当然各种编译器对它的处理结果是不一样的。如果我们的形参是数组,那么我们在函数体中可以用指针也可以用数组形式,但是如果我们形参数中用的是指针,最好也用指针,有时用数组形式会出错,二维数组就是这样。 4 二维数组中的指针问题
1)用指针表示二维数组元素。要用指针处理二维数组,首先要解决从存储的角度对二维数组的认识问题。我们知道,一个二维数组在计算机中存储时,是按照先行后列的顺序依次存储的,当把每一行看作一个整体,即视为一个大的数组元素时,这个存储的二维数组也就变成了一个一维数组了。而每个大数组元素对应二维数组的一行,我们就称之为行数组元素,显然每个行数组元素都是一个一维数组。
2)用二维数组名作地址表示数组元素。我们还可以得到二维数组元素的一种表示方法:对于二维数组a,其a[0]数组由a指向,a[1]数组则由a+1指向,a[2]数组由a+2指向,以此类推。因此,*a与a[0]等价、*(a+1)与a[1]等价、*(a+2)与a[2]等价,┅,即对于a[i]数组,由*(a+i)指向。由此,对于数组元素a[i][j],用数组名a的表示形式为:*(*(a+i)+j)。指向该元素的指针为:*(a+i)+j。数组名虽然是数组的地址,但它和指向数组的指针变量不完全相同。指针变量的值可以改变,即它可以随时指向不同的数组或同类型变量,而数组名自它定义时起就确定下来,不能通过赋值的方式使该数组名指向另外一个数组。
3)行数组指针。在上面的说明中我们已经知