宋桓公

数组指针与二维数组详解

0
阅读(3133)

前言:

最近在看一位叫朱有鹏大神的视频,讲的甚好。应此,我的感悟也因此被激发,准备针对朱老师将的内容,结合自己的理解,写一个系列的笔记博客~~大家可以去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];

5、对于二维数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)

Baidu
map