数组指针、指针数组以及二位数组的深入解析

摘要：int*p[3]与int(*p)[3]的区别*p[3]这个是一个指针数组，它所代表的意思是数组中的每一个元素都是一个指针变量，而(*p)[3...

int *p[3]与int (*p)[3]的区别

*p[3]这个是一个指针数组，它所代表的意思是数组中的每一个元素都是一个指针变量，而(*p)[3]，p是一个指针变量，表示指向一个含有3个整型元素的一维数组。

复制代码代码如下:

int i,j;

int a[2][3]={3,4,5,6,7,8}; //

int *p[3] ; //表示一个数组，数组中的元素是指针类型，一共有三个元素

int (*q)[3]; //是一个指针，指向一个含有三个int型的数组(q+1)会跳三个数组元素

//把第一行三个元素地址存放在p指针数组中

for( i=0;i<3;++i)

p[i]=&a[0][i];

//输出指针数组中地址所对应值

for( j=0;j<3;++j)

cout<< *p[j]<<" ";//输出结果为：3,4,5

cout<<endl;

q=a;//把数组a开始地址赋给指向一维数组q；

for(i=0;i<2;i++)

for(j=0;j<3;j++)

cout<< *(*(q+i)+j)<<" "; //输出数组中元素

system("pause");

参考《c++ primer》

严格的将，c++中没有多维数组，通常所指的多维数组其实就是数组的数组，比如int arry[3][4];表示一个长度为3的数组，数组中的每个元素是一个长度为4的数组。在使用多维数组时，记住这一点有利于理解其应用。

下面来讲讲多维数组与指针的关系。与普通数组一样，使用多维数组时，实际上将其自动转换为指向该数组第一个元素的指针。也就是说，数组的名字是一个指向该数组中第一个元素的指针，在一维数组中，arry==&arry[0]，这两个地址是一样的。在二维数组中，数组名称指向第一个元素，第一个元素是一个长度为4的数组。我们定义一个指向长度为4的数组的指针 int (*p)[4]，然后可以将二维数组的首地址赋值给它，p=arry。这样是可以进行赋值的。这里同样满足arry==&arry[0]。

知道了二维数组名字与指针的关系，那么我们在进行二维数组传参的时候就会好理解很多，以前二维数组传参是一直让人头疼的问题。这里我们还是将二维数组名字作为实参来传递，在接受函数的形参中，我们只需要定义一个指向具体长度为数组的指针即可，比如我们这里使用 int (*p)[4]来接受arry这样的参数。下面给出代码实例。

复制代码代码如下:

#include<iostream>

#include<stdlib.h>

using namespace std;

//数组名字是一个指向数组首元素的指针，这里我们定义一个指向数组的指针来接受arry

//r表示二位数组的行数，c表示二维数组的列数。

void PrintArry(int (*arry)[4],int r,int c)

{

for(int i=0;i<r;i++)

{

for(int j=0;j<c;j++)

{

cout<<arry[i][j]<<" ";

}

cout<<endl;

}

void main()

{

int arry[3][4]={{1,2,8,9},{2,4,9,12},{4,7,10,13}};

PrintArry(arry,3,4);//等价于PrintArry(&arry[0],3,4);

system("pause");

}

上述一个简单的打印二维数组的简单例子，重点是二维数组的传参。

更优化的方法

在上述示例中，形参必须指明这个arry指针是指向一个长度为多少的数组，如int (*arry)[4]必须指明为4，有一定的局限性，那么有没有更好的方法呢。答案是有的。考虑到二维数组在内存中占据连续的空间这一个特性，我们可以用以为数组来表达二位数组。将上述PrintArry方法进行改写，改写结果如下：

复制代码代码如下:

#include<iostream>

#include<stdlib.h>

using namespace std;

//传入数组的指针，二维数组的行数与列数

void PrintArry2(int *arry,int r,int c)

{

for(int i=0;i<r*c;i++)

{

cout<<arry[i]<<" ";

}

cout<<endl;