二维数组的存储方式是和一维数组没什么区别,但是用二维数组做参数,它的形参该怎样写?
要注意的是:函数中的形参其实就相当于一个声明,并不产生内存分配,形参的目的就是要让编译器知道函数参数的数据类型。
正确的是: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编译器中执行会出现异常(ubuntu虚拟机下运行会段错误),DEV编译器会出现一个随机值,原因就在于如果写成int array[i][j],编译器无法正确的寻址,当然各种编译器对它的处理结果是不一样的。如果我们的形参是数组,那么我们在函数体中可以用指针也可以用数组形式,但是如果我们形参数中用的是指针,最好也用指针,有时用数组形式会出错,二维数组就是这样。
(建议看一下数组指针和指针数组的概念 )
以下就是二维数组传参的几种情况:
include <stdio.h>
void fun(int a[3][3]) // --> int (*)[3] 将二维数组依旧当作二维数组来处理
{
int i,j;
for(i = 0;i < 3;i++){
for(j = 0;j < 3;j++){
printf("%d ",a[i][j]);
printf("%d ",*((int *)a + i*3 + j));
}
printf("\n");
}
}
void fun0(int a[][3],int m) // --> int (*)[3] 将二维数组依旧当作二维数组来处理
{
int i,j;
for(i = 0;i < m;i++){
for(j = 0;j < 3;j++){
printf("%d ",a[i][j]);
printf("%d ",*((int *)a + i*3 + j));
}
printf("\n");
}
}
void fun1(int *a[3],int m) // --> int ** int *a[3] 是指向int型的指针数组(是数组),等同int **
{
int i,j;
for(i = 0;i < m;i++){
for(j = 0;j < 3;j++){
printf("%d ",*((int *)a + i*3 + j));
//printf("%d ",a[i][j]); 段错误
}
printf("\n");
}
}
void fun2(int (*a)[3],int m) // --> int (*)[3] 是指向含3个元素的一维数组的指针(是指针) 用“行指针”传递参数
{
int i,j;
for(i = 0;i < m;i++){
for(j = 0;j < 3;j++){
printf("%d ",*((int *)a + i*3 + j));
printf("%d ",a[i][j]);
}
printf("\n");
}
}
void fun3(int **a,int m,int n) // int **
{
int i,j;
for(i = 0;i < m;i++){
for(j = 0;j < n;j++){
printf("%d ",a[i][j]); //段错误
}
printf("\n");
}
}
void fun4(int **a,int m,int n) // int **
{
int i,j;
for(i = 0;i < m;i++){
for(j = 0;j < n;j++){
printf("%d ",*((int *)a + i*n + j));
}
printf("\n");
}
}
void fun5(int *a,int m,int n) //将二维数组当作一维数组来处理
{
int i,j;
for(i = 0;i < m;i++){
for(j = 0;j < n;j++){
printf("%d ",*(a + i*3 + j));
}
printf("\n");
}
}
int main()
{
int a[3][3] = {{1,2,3},{4,5,6},{7,8,9}};
fun(a);
fun0(a,3);
fun1((int **)a,3);
fun2(a,3);
//fun3((int **)a,3,3);
fun4((int **)a,3,3); //如果不强制转换 编译警告:需要类型‘int **’,但实参的类型为‘int (*)[3]’
fun5((int *)a,3,3);
return 0;
}
大家可以看到,将二维数组当作参数的时候,必须指明所有维数大小或者省略第一维的,但是不能省略第二维或者更高维的大小,这是由编译器原理限制的。
根据编译原理可知,如果我们省略了第二维或者更高维的大小,编译器将不知道如何正确的寻址。但是我们在编写程序的时候却需要用到各个维数都不固定的二维数组作为参数,这就难办了,编译器不能识别啊,怎么办呢?不要着急,编译器虽然不能识别,但是我们完全可以不把它当作一个二维数组,而是把它当作一个普通的指针,再另外加上两个参数指明各个维数,然后我们为二维数组手工寻址,这样就达到了将二维数组作为函数的参数传递的目的,根据这个思想,我们可以把维数固定的参数变为维数随机的参数,例如:
void Func(int array[3][10]);
void Func(int array[][10]);
变为:
void Func(int **array, int RowSize, int LineSize);
在转变后的函数中,array[i][j]这样的式子是不对的(不信,大家可以试一下),因为编译器不能正确的为它寻址,所以我们需要模仿编译器的行为把array[i][j]手工转变为:
*((int*)array + LineSize*i + j);即把二维数组当作一维数组来处理,这是比较容易理解的方式。其它方式见下面总结的第二点。
参考原文: