[X]关闭

数组指针与二维数组详解

文档创建者:宋桓公
浏览次数:5320
最后更新:2015-11-27
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)

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则