二维数组（解引用、指针数组、数组的指针）——C语言

二维数组

在说二维数组前先来说下一维数组中的指针数组和和数组的指针

一、一维数组中指针数组和数组指针的区别

指针数组：

 int *p[];

[]的优先级比*高，首先它是一个数组，它的大小是5，它里面存放的数据类型是int *,也就是整型指针。 所以它叫指针数组，讲到底这个p是一个数组，数组内的元素是5个指针，而数组内的每一个指针指向一个int型的变量

数组的指针：

int (*p)[];

首先p是一个指针，指向大小为5的数组，因此这叫数组的指针，定义了一个指向5个元素的一维数组的指针。（括号优先）

二、两者在赋值时的区别

指针数组的赋值

 #include <stdio.h>

 main()
 {
     int *p[];
     int a = ;

     p[] = &a;
     printf("%d", *p[]);
 }

数组的指针的赋值

 main()
 {
     int (*p)[];
     int a[] = {, , , , };

     p = &a;
     printf("%d", *p[]);
 }

三、关于数组的地址（这里只讨论一维\二维数组）

一维数组

 int a[];

a表示的是数组的首地址，a等价于&a[0]

二维数组

 int a[][] = {, , , };

a表示的整个数组的首地址，a[0]表示的是第一行的首地址，这两者者在数值上是一样的，但含义不同（或者说类型不同），数组名a是对于整个数组，a[0]是对于第一行

对二者（a、a[0]）的地址是否相同进行验证

 #include <stdio.h>

 int main()
 {
     int a[][] = {, , , };

     printf("%p\n%p\n", a, a[]);

     return ;
 }

运行结果

在用数组的地址进行赋值的时候，虽然三者值相同，但是三者不可随意混用（以int a[2][2]为例）

a--------是int (*)[2]型

a[0]-----是int *型

对于a[0]和&a[0][0]，两个类型都是int *型的，所以下述两种赋值方法等价

第一种：

 int a[][] = {, , , };
 int *p;
 p = a[];

第二种：

 int a[][] = {, , , };
 int *p;
 p = &a[][];

对于int a[2][2]来说，如果将a[0]改为&a[0]，那么&a[0]和a的类型相同，都为int (*)[2]类型，下面以int a[5][5]为例，列出了二维数组的元素在不同方式表达下的不同类型

也可以用一维指针数组来保存二维数组中某个元素的地址

 int a[][] = {, , , };
 int *p[];
 p[] = &a[][];
 printf("%d", *p[]);

四、二维数组的解引用

以二维数组a[2][3]={1, 2, 3, 4 ,5, 6};为例（第一维是行，第二维是列）

第一种：*(*a+1)--------等价于a[0][1]，因为*的优先级比+高，所以先解引用，进入第二维在第二维里面地址+1，再次解引用得到元素值

第二种：*(*(a+1))------等价于a[1][0]，比上面第一种多加了一个括号，括号优先级最高，先+1移动地址（注意是在第一维里面移动），然后解引用进入第二维，再解引用得到元素的值

第三种：*(&a[0][0]+1)--等价于a[0][1]，这里使用了&取地址符，将原本表示第一个元素的a[0][0]返回到第二个维度，然后第二维地址+1，再解引用得到元素的值

为方便读者理解下面上图

补充：

请读者先看下面的代码

 #include <stdio.h>

 main()
 {
     int a[][] = {, , , , , };

     printf("%d***%d", *(a[]+), (*a+)[]);
 }

*(a[1]+1)--------表示的是a[1][1]的值

(*a+1)[1]--------表示的是a[0][2]的值

为了方便描述先退回一维数组，以int a[5]来说，a表示的数组a的首地址，a[2]表示在a的基础上移动2个地址（注意a的类型是int *型的），再解引用得到元素的值，意思是a[2]

实际上包含了两步，第一步地址移动，第二步解引用得到元素的值（注意第二步，有点隐式转换的意思，经常被人忽略）

现在来解释上面的二维数组就容易多了

先来看第一个*(a[1]+1)，a[1]代表第二行的首地址，注意这里的维度已经是第二维度了，然后括号优先第二维地址+1，最后解引用得到元素的值

来看第二个(*a+1)[1]，这里提一句，因为[]的优先级是比*高的所以这里的括号不能去掉，第一步先解引用进入第二维度（*优先级高于+），然后第二维地址+1，然后再在当前基础上再移动一次地址，最后解引用

得到元素的值，这里可能有点绕，换个说法就是[1]是在当前维度进行移动，然后解引用（“当前维度”有点不太严谨，为了方便理解先将就这么用了）

拿a[2][1]来说，一共有四步，其中包含了两次地址移动，两次解引用，执行顺序是：地址移动->解引用->地址移动->解引用（这里提一句，[]的结合性是左结合的，所以在移动的时候先移动行（第一维）再移动列（第二维），小声BB）

详细步骤：第一步：在当前维度地址+2，因为a的维度是第一维，所以是第一维地址+2，即行+2

　　　　　第二步：解引用进入第二维度

　　　　　第三步：在当前维度地址+1，因为这时已经进入第二维，所以第二维地址+1，即列+1

　　　　　第四步：解引用得到元素的值