指向二维数组的指针

指向二维数组的指针

一. 二维数组元素的地址

为了说明问题, 我们定义以下二维数组:

int a[3][4]={{0,1,2,3}, {4,5,6,7}, {8,9,10,11}};

a为二维数组名, 此数组有3行4列, 共12个元素。但也可这样来理解, 数组a由三个元素组成: a[0], a[1], a[2]。而它中每个元素又是一个一维数组, 且都含有4个元素(相当于4列), 例如, a[0]所代表的一维数组所包含的4 个元素为a[0][0], a[0][1], a[0][2], a[0][3]。如图5.所示:

┏━━━━┓┏━┳━┳━┳━┓

a─→┃a[0] ┃─→┃0 ┃1 ┃2 ┃3 ┃

┣━━━━┫┣━╋━╋━╋━┫

┃a[1] ┃─→┃4 ┃5 ┃6 ┃7 ┃

┣━━━━┫┣━╋━╋━╋━┫

┃a[2] ┃─→┃8 ┃9 ┃10┃11┃

┗━━━━┛┗━┻━┻━┻━┛

图5.

但从二维数组的角度来看, a代表二维数组的首地址, 当然也可看成是二维数组第0行的首地址。a+1就代表第1行的首地址, a+2就代表第2行的首地址。如果此二维数组的首地址为1000, 由于第0行有4个整型元素, 所以a+1为1008, a+2 也就为1016。如图6.所示

a[3][4]

a ┏━┳━┳━┳━┓

(1000)─→┃0 ┃1 ┃2 ┃3 ┃

a+1 ┣━╋━╋━╋━┫

(1008)─→┃4 ┃5 ┃6 ┃7 ┃

a+2 ┣━╋━╋━╋━┫

(1016)─→┃8 ┃9 ┃10┃11┃

┗━┻━┻━┻━┛

图6.

既然我们把a[0], a[1], a[2]看成是一维数组名, 可以认为它们分别代表它们所对应的数组的首地址, 也就是讲, a[0]代表第0 行中第0 列元素的地址, 即&a[0][0], a[1]是第1行中第0列元素的地址, 即&a[1][0], 根据地址运算规则, a[0]+1即代表第0行第1列元素的地址, 即&a[0][1], 一般而言, a[i]+j即代表第i行第j列元素的地址, 即&a[i][j]。

另外, 在二维数组中, 我们还可用指针的形式来表示各元素的地址。如前所述, a[0]与*(a+0)等价, a[1]与*(a+1)等价, 因此a[i]+j就与*(a+i)+j等价, 它表示数组元素a[i][j]的地址。

因此, 二维数组元素a[i][j]可表示成*(a[i]+j)或*(*(a+i)+j), 它们都与a[i][j]等价, 或者还可写成(*(a+i))[j]。

另外, 要补充说明一下, 如果你编写一个程序输出打印a和*a, 你可发现它们的值是相同的, 这是为什么呢? 我们可这样来理解: 首先, 为了说明问题, 我们把二维数组人为地看成由三个数组元素a[0], a[1], a[2]组成, 将a[0], a[1], a[2]看成是数组名它们又分别是由4个元素组成的一维数组。因此, a表示数组第0行的地址, 而*a即为a[0], 它是数组名, 当然还是地址, 它就是数组第0 行第0

列元素的地址。

二. 指向一个由n个元素所组成的数组指针

在Turbo C中, 可定义如下的指针变量:

int (*p)[3];

指针p为指向一个由3个元素所组成的整型数组指针。在定义中, 圆括号是不能少的, 否则它是指针数组, 这将在后面介绍。这种数组的指针不同于前面介绍的整型指针, 当整型指针指向一个整型数组的元素时, 进行指针(地址)加1运算, 表示指向数组的下一个元素, 此时地址值增加了2(因为放大因子为2), 而如上所定义的指向一个由3个元素组成的数组指针, 进行地址加1运算时, 其地址值增加了6(放大因子为2x3=6), 这种数组指针在Turbo C中用得较少, 但在处理二维数组时, 还是很方便的。例如:

int a[3][4], (*p)[4];

p=a;

开始时p指向二维数组第0行, 当进行p+1运算时, 根据地址运算规则, 此时放大因子为4x2=8, 所以此时正好指向二维数组的第1行。和二维数组元素地址计算的规则一样, *p+1指向a[0][1], *(p+i)+j则指向数组元素a[i][j]。

例1

int a[3] [4]={

{1,3,5,7},

{9,11,13,15},

{17,19,21,23}

};

main()

{

int i,(*b)[4];

b=a+1; /* b指向二维数组的第1行, 此时*b[0]或

**b是a[1][0] */

for(i=1;i<=4;b=b[0]+2,i++)/* 修改b的指向, 每次增加2 */

printf("%d\t",*b[0]);

printf("\n");

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

b=a+i; /* 修改b的指向, 每次跳过二维数组的

一行*/

printf("%d\t",*(b[i]+1));

}

printf ("\n");

}

程序运行结果如下:

9 13 17 21

3 11 19

指向二维数组的指针...的一点理解2009-05-26 13:36例：

int w[2][3],(*pw)[3];pw=w;

则下列错误的是

a.*(w[0]+2)

b.*(pw+1)[2]

c..pw[0][0]

d.*(pw[1]+2)

今天晚上因为这道小题仔细研究了C的多维数组和指向多维数组的指针（归根结底，这两个东西完全一致）

上面的题是二维的，当你理解了这个题之后，多维的自然就通了。。。

要解决这类的问题，需要深刻理解"*,&,[]"这三个符号在对多维数组操作时的作用，下面就讲一下他们

在多维数组中的作用。

(1)*：得到对应指针中的存储的"东西"（一维的时候，这个东西是最体的值；二维时，这个东西就是指向一维数组的一个指针，三维时。。。多维时。。。）。

(2)&: 得到相应变量的地址。

(3)[]:表示相对于当前指针的偏移量。比如：

例1：对int a[5],则a[3]表示相对于a偏移3个位置：

即：a[3] = *(a+3) //******这是理解的关键

例2：对int a[5][4],则a[3][2]表示相对a[3]偏移2个位置，而a[3]表示相对于a偏移3个位置：

即：a[3][2]= *(a[3]+2) = *(*(a+3)+2)

例3：对int a[5][4][3],则a[3][2][1]表示相对a[3][2]偏移1个位置，a[3][2]相对a[3]偏移2个位置，而a[3]表示相对于a偏移3个位置:

即：a[3][2][1]= *(a[3][2]+1) = *(*(a[3]+2)+1) = *(*(*(a+3)+2)+1)

对于更多维的以此类推：。。。。

这里面是用数组名即指针常量。对于一个指针变量的情况相同，如：

对int a[5]，*p,p=a; 则a[3]=p[3]=*(p+3);

对int a[5][4],(*p)[4],p=a; 则a[3][2]=p[3][2]=*(p[3]+2)=*(*(p+3)+2);

注意：上面得到的最终的结果的最终形式是类似：*(*(p+3)+2)，这个式子最内部的括号中的维度最高，而在展开内部括号时，偏移量需要乘上维度的权值（即每一维中存储的元素的个数）例如：

对于int a[5][4],(*p)[4],p=a; 则a[3][2]=p[3][2]=*(p[3]+2)=*(*(p+3)+2)=>*(*(p)+3×4+2)=*(*p+3×4+2) //p为指向二维数组的指针,*p为指向一维的指针。需要深刻理解这一点。。。

对于上面的题来说，还有个知识点：就是[]的优先级高于*,因此

对于B选项：*(pw+1)[2] 等价于：*((pw+1)[2]) 按照例1的作法=>*(*(pw+1+2)) 即：