二维数组的指针访问
--王炳华
  指向二维数组的指针及用指针访问二维数组，是学习指针的最大难点。如果真正弄懂了这个问题，就可以说你学会了使用指针。
一、 二维数组的指针
  指针就是地址，二维数组的指针就是二维数组在内存中的存储地址。相对于一维数组的地址而言，二维数组的地址稍微复杂一点。
  二维数组的地址与一维数组的地址的相同点在于：①、它们的每一个元素都有一个存储地址（称为元素地址）；②、它们都是将全部元素在内存中按顺序占用一段连续的存储空间；即对于一维数组，下标为1的元素的存储单元紧接在下标为0的元素的存储单元之后，下标为2的元素的存储单元紧接在下标为1的元素的存储单元之后......直到最后一个元素。对于二维数组，下标为0的行的各个元素按顺序存储完之后，下标为1的行的元素紧接其后按顺序存储......直到最后一行的最后一个元素。
  二维数组的地址与一维数组的地址的不同点是：它除了有元素地址外，还有标识各行起始位置的行首地址（称为行的首地址）。
  行的首地址和行的首元素的地址具有相同的地址值，但是它们是两种不同的地址：若有定义int a[5][5]；则a[0][0]是a数组首行首列元素（代表该元素的值）。而&a[0][0]是首行首元素的地址。&&a[0][0]则是首行的首地址。从这个意义上讲，可以说行的首地址是一种二重地址。
二、 行的首地址、行的首元素地址和行的首列元素的值的关系
  可以把某行的首地址、某行首列元素的地址、某行首列元素(代表它的值)，看成是由高到低的三个层次。
  某行首列元素作一次&运算得到该行首列元素的地址，某行首列元素的地址再作一次&运算得到该行的首地址。
  从这个意义上讲，可以说元素的地址是一重地址，而行的首地址是二重地址。
  某行的首地址作一次* 或[ ]运算得到该行的首元素的地址，某行的首元素的地址作一次* 或[ ]运算得到该行的首元素的值。
三、 运算符 *、&、[ ] 之间的关系
1．  [ ]运算符
　[ ]是下标运算符，只适用于数组和指向数组的指针变量。其优先级与（ ）同级，高于 * 和& 。结合方向是左结合性（自左至右）。
2． 三者的关系
  *  与 &    互为逆运算
  *  与 [ ]    等效
  [ ] 与 &    互为逆运算
3． 作用
  前面已经提到：可以把某行的首地址、某行首列元素的地址、某行首列元素(代表它的值)，看成是由高到低的三个层次。
  * 和 [ ] 都是将运算对象从高层向低 层转化。
  &  是将运算对象从低层向高层转化。
  如：行的首地址作一次* 或[ ] 运算得到该行的首元素的地址。
          元素的地址作一次* 或[ ] 运算得到该元素的值。
    而元素（代表它的值）作一次&运算得到该元素的地址。
        某行的首元素的地址作一次&运算得到该行的首地址。一
四、 数组名是地址常量
  若有定义int b[5]；一维数组名b是什么？
  b与b+0 是等价的；由于*  与 &  互为逆运算，所以b+0 与&*(b+0) 等价；由于*  与 [ ]  等
效，所以*(b+0) 与b[0] 等价，&*(b+0)就与&b[0] 等价。可见一维数组名b与&b[0] 等价。&b[0] 是一维b数组首元素的地址，可见一维数组名b是一维b数组首元素的地址，也称为一维数组的基地址。
  若有定义int a[5][5]；二维数组名a是什么？
  a与a+0 是等价的；由于*  与 &  互为逆运算，所以a+0 与&*(a+0) 等价；由于*  与 [ ] 等效，所以*(a+0) 与a[0] 等价，&*(a+0)就与&a[0] 等价。
  &a[0]与&a[0]+0是等价的。由于*  与 &  互为逆运算，所以
  &a[0]+0与&*(&a[0]+0) 等价；由于*  与 [ ] 等效，所以*(&a[0]+0) 与&a[0][0] 等价，&*(&a[0]+0) 就与&&a[0][0] 等价，可见二维数组名a与&&a[0][0] 等价。
  &&a[0][0] 是二维数组a的首行的首地址，可见二维数组名a是二维数组a的首行的首地址。
  必须指出：数组名是一种地址常量，不能作++、  --、+=、- = 、= 等运算；可以作+运算，不能作 - 运算；可以作* 运算，一般不作&运算；可以与指向本数组的同类型的指针作关系运算，一般不作逻辑运算。
五、 行的首地址、元素的地址及元素的值的常见形式
1． 行的首地址的表示形式
  若有一个m行n列的二维数组a [m][n] 。数组名a是它的首行的首地址，也即是它0行的首地址。
  从刚才的推导出：二维数组a 的首行的首地址有a 、 a+0 、 &a[0] 、&a[0]+0以及&&a[0][0]等五种形式。
  由于a+0是0行的首地址。a+1就是1行的首地址，a+i就是i行的首地址。
  由于*  与 &  互为逆运算，a+i与&*(a+i)  等价，由于*  与 [ ] 等效，所以*(a+i) 与a[i] 等价，&*(a+i)就与&a[i] 等价。
  &a[i]与&a[i]+0是等价的。由于*  与 & 互为逆运算，所以&a[i]+0与&*(&a[i]+0) 等价；由于* 与 [ ] 等效，所以*(&a[i]+0) 与&a[i][0] 等价，&*(&a[i]+0) 就与&&a[i][0] 等价。
  这样i行的首地址有a+i 、 &a[i] 、&a[i]+0和&&a[i][0] 四种形式。
2． 元素的地址
  前面已经说过：行的首地址作一次* 或[ ] 运算得到该行首列元素的地址。
  对首行的首地址的五种形式a 、 a+0 、 &a[0] 、&a[0]+0以及&&a[0][0]作 一次* 运算为：* a 、 * (a+0)、* &a[0] 、*&a[0]+0、*&&a[0][0] ，其中 * &a[0]即a[0] ，*&a[0]+0即a[0]+0，*&&a[0][0]即&a[0][0]，都是首行首列元素的地址。
  这样二维数组a 的首行首列元素的地址就有：
  * a 、 * (a+0)、* (a+0)+0、a[0] 、a[0]+0 、&a[0][0]、等六种形式。
  相应地把代表行号的0换成i，可得到二维数组a 的i行首列元素的地址：
  * (a+i)、* (a+i)+0、a[i] 、 a[i]+0、&a[i][0]等五种形式。
  而把代表列号的0换成j，可得到 i行j列的元素的地址：
  * (a+i)+j、a[i]+j 、&a[i][j]等三种形式。
3． 元素的值
  由于元素的地址作一次* 运算得到元素的值。对上述i行j列元素的地址的三种形式&a[i][j]、* (a+i)+j、a[i]+j作一次* 运算即：
  *&a[i][j]、* ( * (a+i)+j )、* (a[i]+j ) 都是i行j列元素的值。
  其中*&a[i][j] 就是a[i][j] 。
  这样二维数组a 的i行j列元素的值有：
  a[i][j] 、* ( * (a+i)+j )、* (a[i]+j ) 等三种形式。
六、 二维数组的指针访问方法：
  二维数组的指针访问方法有两种。
  一种方法是用一个指向元素的指针*jp，先让它指向二维数组的首行的首列元素，在循环中连续用jp++，该指针将先逐一访问0行上的各个元素，再访问1行上的各个元素，直到最后一行最后一个元素。
  另一种方法是用两种不同的指针变量：
  一种指针变量是指向行的指针，称为行指针。使它获得行的首地址，它只能指向各行的行首，而不能指向某个元素。这种指针做一次++运算，是从上一行的行首移动到下一行的行首。
  另二种指针变量是指向元素的指针，称为元素指针。使它获得元素的地址，它是指向元素的。这种指针做一次++运算，是从前一个元素移动到下一个元素。
  访问二维数组时，在外层循环中用行指针，先使它指向首行的行首，用++运算可以逐个访问各行的行首。内层循环中用元素指针，使它指向行指针所指的行的首列元素，用++运算可以逐个访问该行的各个元素。
  值得注意的是：
  行指针变量只能存放行的首地址，不能存放元素的地址。指针变量的定义格式
  元素指针变量只能存放元素的地址，不能存放行的首地址。
七、 指向元素的指针变量
1、 指向元素的指针变量的定义
  与指向一维数组的指针变量的定义形式完全相同，即：
  类型说明  * 指针变量名；
  如：int  * jp ;  就定义了一个可以指向整型数组的元素的指针变量。
2、 指向元素的指针变量的赋值
  指向元素的指针变量只能将元素的地址赋给它，不能将行的首地址赋给它。
3、 指向元素的指针变量的引用
  指向元素的指针变量无论是用来访问一维数组还是用来访问二维数组，它每作一次+1运算都是从前一个元素移动到后一个元素。
4、 用指向元素的指针变量访问二维数组
  若将二维数组的首行首列元素的地址赋给指向元素的指针变量 * jp ，连续作      jp++ , 指针将从首行首列移到首行1列直至首行最后一列，接着移到1行首列......到1行最后一列，接着移到2行首列......最后移动到最后一行最后一列。访问完二维数组的每一个元素。
5、 例题：用指向元素的指针变量生成一个由自然数1~25组成的5×5方阵，并输出。程序如下：
#include <stdio.h>
void main()
{int a[5][5],*jp=*a, i, j;
printf("\n");
for(i=1;jp<*a+25;jp++ )
  {  *jp=i++;
        printf("%5d",*jp);
        if((i-1)%5==0) printf("\n");
  }
for(i=0;i<5;i++)  /* 以下四行组织的输出是为了证实这些数是否存入了a数组*/
  {for(j=0;j<5;j++)
          printf("%6d",a[i][j]);
    printf("\n"); }
}
八、 指向有m个元素的一维数组的指针变量

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。