数组指针与二维数组详解

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[j]等同于 *(*(p+i)+j)