C语言二维数组(解引用、指针数组、数组的指针)
二维数组
说说二维数组前先来说下一维数组中的指针数组和和数组的指针
一、一维数组中指针数组和数组指针的区别
指针数组:
1 int *p[5];
[]的优先级比*高,首先它是一个数组,它的大小是5,它里面存放的数据类型是int *,也就是整型指针。 所以它叫指针数组,讲到底这个p是一个数组,数组内的元素是5个指针,而数组内的每一个指针指向一个int型的变量
数组的指针:
int (*p)[5];
首先p是一个指针,指向大小为5的数组,因此这叫数组的指针,定义了一个指向5个元素的一维数组的指针。(括号优先)
二、两者在赋值时的区别
指针数组的赋值
#include <stdio.h>
main()
{
int *p[5];
int a = 10;
p[0] = &a;
printf("%d", *p[0]);
}
数组的指针的赋值
main()
{
int (*p)[5];
int a[5] = {1, 2, 3, 4, 5};
p = &a;
printf("%d", *p[0]);
}
三、关于数组的地址(这里只讨论一维\二维数组)
一维数组
int a[5];
a表示的是数组的首地址,a等价于&a[0]
二维数组
int a[2][2] = {1, 2, 3, 4};
a表示的整个数组的首地址,a[0]表示的是第一行的首地址,这两者者在数值上是一样的,但含义不同(或者说类型不同),数组名a是对于整个数组,a[0]是对于第一行
对二者(a、a[0])的地址是否相同进行验证
#include <stdio.h>
int main()
{
int a[2][2] = {1, 2, 3, 4};
printf("%p\n%p\n", a, a[0]);
return 0;
}
运行结果
在用数组的地址进行赋值的时候,虽然三者值相同,但是三者不可随意混用(以int a[2][2]为例)
a--------是int (*)[2]型
a[0]-----是int *型
对于a[0]和&a[0][0],两个类型都是int *型的,所以下述两种赋值方法等价
第一种:
第一种:
1 int a[2][2] = {1, 2, 3, 4};
2 int *p;
3 p = a[0];
第二种:
1 int a[2][2] = {1, 2, 3, 4};
2 int *p;
3 p = &a[0][0];
对于int a[2][2]来说,如果将a[0]改为&a[0],那么&a[0]和a的类型相同,都为int (*)[2]类型,下面以int a[5][5]为例,列出了二维数组的元素在不同方式表达下的不同类型
也可以用一维指针数组来保存二维数组中某个元素的地址
1 int a[2][2] = {1, 2, 3, 4};
2 int *p[2];
3 p[0] = &a[0][0];
4 printf("%d", *p[0]);
四、二维数组的解引用
以二维数组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[2][3] = {1, 2, 3, 4, 5, 6};
printf("%d***%d", *(a[1]+1), (*a+1)[1]);
}
*(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
第四步:解引用得到元素的值