在平时,我们经常会遇到将整个数组作为函数参数的情况,一维数组的情况,就是用数组名当形参和实参,传递的是数组的首地址。二维数组我们用的也很多,但是总是有各种问题,今天我总结一下
有个很重要的一点,字符串“China”在编译器眼里就是一个地址!操作字符串是通过它在内存中的存储单元的首地址进行的,这是字符串的终极本质
如果 "China", 存储在内存中的 0x3000 0x3001 0x3002 0x3003 0x3004 0x3005 .
s = "China" ,赋值了什么,地址。
其实真正的意义是 s ="China" = 0x3000;
首先我们从指针的角度重新认识下二维数组,int a[3][4],这里的a是一个行指针,指向的是二维数组的行首,a+1指向的是第二行,指的是a[1],它的类型是int(*)[4]。a[i]是一个元素指针,比如a[0]是第1行的一维数组的数组名,指向的是a[0][0],a[0]+1指向的是a[0][1]。它的类型是int*。
int (*p)[4],这个时候p和a是等价的,因为都是行指针,类型都是int(*)[4]。
(1)二维数组指定行数列数作为形参,实参是二维数组名
void f(int a[3][4]);
void f(int a[][4]);
void f(int (*a)[4]);
上述三种都是等价的。但是不能省略数组的列数,因为实参传递的是二维数组的起始地址,主要原因是二维数组在栈内分配的内存是连续的,它的每一行都有相同的元素,这样,a[i][j] 和 *(*(a +i) +j)是一样的,程序是知道array+i的i实际上偏移了i*N个单位,这也导致了在二维数组array[3][3]中,使用下标array[2][1]和array[1][4]是访问的同一个元素,尽管后者的下标对于一个3*3矩阵来说是非法的,但这并不影响访问。省略了列数,内存不知道如何存放二维数组了。
缺点:该方式的缺点是,必须事先固定数组的行数列数,不太方便。如果我的数组事先不知道多大,这种方法就不适合了。
(2)二维数组看成一维数组访问,实参的形式有两种,但都是int* 型,一种是*a,一种是a[0],都指向的是一维数组的第一个元素
int a[2][2] = {2,3,4,5}; //4个元素时连续排列的内存段
//void f(int p[][2], int row, int col )//这种方式必须事先知道除第一维以外的维度的大小,不灵活
void f(int *p , int row, int col )//转化为一维数组来访问
{
for(int i = 0; i < row; i++)
{
for(int j =0 ;j < col; j++)
{
cout<<p[i*col+j]<<" ";
}
}
cout<<endl;
}
在被调函数中,寻址的方式可以是程序中的方式,也可以是*(p+i*col+j)的方式。
这里int** p =a;是错误的,因为p是int** 型,而a是int(*)[2]的。
解释下原因:(1)类型不同是很明显的(2)从指向的角度来说,a表示的是数组中a[0]的地址,也就相当于a[0][0]的地址,如果p=a的话,p也代表a[0][0]的地址,*p代表的是a[0][0]本身的值,**p访问的是地址为a[0][0](这里等于2)的内存空间,这是不允许的。
但是有一种情况就可以这么赋值
char *a[2]={"hello","world"}; char** p=a;
这些定义中a的类型不是int(*)[2],而是int* 了(按上述说应该是char*),p=a的话,*p=a[0],所以a代表的数组首地址,即a[0]的地址。*p也就是a[0]中存放的是"hello"的首地址,**p也就表示的是'h'了。这是合法的。
(3)二维数组通过二级指针传递,实参必须为指针
void subfun(int n, char **subargs)
{
int i;
for (i = 0; i < n; i++)
{
printf("subargs[%d] = %s\n", i, subargs[i]);
}
}
void main()
{
char *a[3];
char args[][5] = {"abc", "def", "ghi"};
a[0] = args[0]; //equals with a[0] = &args[0][0];
a[1] = args[1];
a[2] = args[2];
subfun(3, a); //若此处为subfun(3, args);则会编译出错
}
void print(float **tab,int rows,int cols)
{
for(int i=0;i<rows;i++){
for(int j=0;j<cols;j++){
cout<<tab[i][j]<<" ";
}
cout<<endl;
}
}
int main()
{
float ta[2][3]={{1.0,2.0,3.0},{4.0,5.0,6.0}};
float **p=new float *[2];//开辟行空间
for(int i=0;i<3;i++)
p[i]=new float[i];//开辟列空间
for(int i=0;i<2;i++){ //赋值
for(int j=0;j<3;j++){
p[i][j]=ta[i][j];
}
}
cout<<"ta: "<<endl;
print(p,2,3);//打印
//p的内存释放方式
for(int i=0;i<3;i++)
delete[]p[i];
delete []p;
return 0;
}
其实上述两个程序是相同的处理方式,都是又额外申请了一段二级指针指向的内存,然后把数组值拷贝到这一块内存中,用完后必须手动释放内存。这样就可以和被调函数的二级指针对应上了。
另外还有一种强制转换的传参方式。
实参传递:
int a[3][4];
f((int **)a,3,4);
这样在被调用数组中对对元素a[i][j]的访问可以使用如下形式:
*((int *)a+n*i+j);
注意不能使用a[i][j]来直接访问,因为编译器无法为其定位。
这里会有寻址方式的改变,比如什么时候下标寻址,什么时候只能指针寻址,暂时我没有找到权威的解答,先不说了。以后补充。