数组指针与二维数组详解

前言：

最近在看一位叫朱有鹏大神的视频，讲的甚好。应此，我的感悟也因此被激发，准备针对朱老师将的内容，结合自己的理解，写一个系列的笔记博客～～大家可以去www.zhulaoshi.org观看视频～～

1）如何识别二维数组。 假设数组为a[2][5]
二维数组肯定是有两个维度，从左到右看:
[2]是第一个维度，表示a这个数组里有两个元素。
[5]是第二个维度，需要进入内部观察。第一个维度的每个元素的内部有5个int型的元素。

2）“数组名代表数组首元素的地址”这句话既适用于一维数组，也适用于二维数组。
1、对于一维数组int a[5]而言：数组名a就表示首元素a[0]的地址,及数组名a等价于&a[0];

2、对于二维数b[2][5]组而言：数组名b就表示首元素b[0]的地址，及数组名b等价于&b[0];

3、对于二维数b[2][5]组而言：b[0]是第一维数组的首元素，同时b[0]也是第二维中的数组的数组名。
所以数组名b[0]就表示首元素b[0][0]的地址,及数组名b[0]等价于&b[0][0];

4、对于二维数b[2][5]组而言：b[1]虽然不是第一维数组的首元素，但也是第二维中的数组的数组名。
所以数组名b[1]就表示首元素b[1][0]的地址,及数组名b[1]等价于&b[1][0];

3）访问二维数组的两种方式
1、普通指针指向二维数组的第一维
由于二维数组的，第一维度都是普通的一维数组。如b[2][5]中b[0]和b[1]就都是一维的int型数组。
而b[0]和b[1]都是数组名，分别代表b[0][0]和b[1][0]的地址，所以指针指向二维数组的第一维很容易：
int* p1 = b[0];
int* p2 = b[1];
那么此时，用法和一维数组一样：
printf("b[0][0] = %d.\n", *p1);//*p1对应的是b[0][0]的值
printf("b[0][1] = %d.\n", *(p1+1));//*(p1+1)对应的是b[0][1]的值

printf("b[1][0] = %d.\n", *p2);//*p2对应的是b[1][0]的值
printf("b[1][1] = %d.\n", *(p2+1));//*(p2+1)对应的是b[1][1]的值

2、数组指针访问二维数组
对于二维数b[2][5]组而言：数组名b就表示首元素b[0]的地址，及数组名b等价于&b[0];
而b[0]不仅仅是二维数b[2][5]的首元素，同时也是一个数组的数组名。

所以，&b[0]就相当于对数组名再次区地址。那么我们想想&b[0]是个什么类型？

假设有一个一维数组int a[5]，数组a表示a[0]地址，那么继续对数组名取地址——&a，&a表示什么呢？
我们都知道&a此时数组上和a相同，但意义上不同，&a表示整个数组的地址（而不再是首元素的地址）。

这时数组指针就可以登场了，数组指针就是用来指向整个数组的地址。数组指针的类型为 int (*)[]。
所以&b[0]以及&a都是和这种类型相匹配的，或者说他们就是这种类型。

回到一开始说的，二维数b[2][5]的数组名b等价于&b[0]，而&b[0]是对数组名再次取地址，及&b[0]和int (*)[]类型匹配。
所以有：
int (*p)[5] = b;//这里要注意的是数字5，因为二维数组b[2][5]，第二维是5，所以这里数组指针也是5;数字不同则不匹配。
我们知道，取值和解引用这两个过程是反向过程，&b[0]是对地址（数组名）再次取地址，那么可以想象，要用数组指针p访问到数据，
必须经过两次解引用。
由于数组名b就表示首元素b[0]的地址，而数组名b和数组指针p是同一种类型，所以第一层解引用就是对b[0]的地址解引用，
及是对第一维数组的地址解引用。如&b[0]解引用之后就得到b[0],那么*p就对应b[0],而b[0]仍然是个数组名，再次进行解引用得到b[0][0],
那么*(*p)就对应b[0][0]。最后得出结论：b[i][j]等同于 *(*(p+i)+j)

小结：

1、 a[i][j]等同于 *(*(p+i)+j)

2、 p不解引用，对p加减是在第一维里偏移地址

3、 p解一次引用，对*p加减是在第二维里偏移地址

4、 p解二次引用，才能访问到值,如* (*p)