二维数组(解引用、指针数组、数组的指针)——C语言

二维数组

在说二维数组前先来说下一维数组中的指针数组和和数组的指针

一、一维数组中指针数组数组指针的区别

指针数组:

1 int *p[5];

[]的优先级比*高,首先它是一个数组,它的大小是5,它里面存放的数据类型是int *,也就是整型指针。 所以它叫指针数组,讲到底这个p是一个数组,数组内的元素是5个指针,而数组内的每一个指针指向一个int型的变量

数组的指针:

int (*p)[5];

 首先p是一个指针,指向大小为5的数组,因此这叫数组的指针,定义了一个指向5个元素的一维数组的指针。(括号优先)

二、两者在赋值时的区别

指针数组的赋值

 1 #include <stdio.h>
 2 
 3 main()
 4 {
 5     int *p[5];
 6     int a = 10;
 7     
 8     p[0] = &a;
 9     printf("%d", *p[0]);
10 }

 

数组的指针的赋值

1 main()
2 {
3     int (*p)[5];
4     int a[5] = {1, 2, 3, 4, 5};
5 
6     p = &a;
7     printf("%d", *p[0]);
8 }

 

三、关于数组的地址(这里只讨论一维\二维数组)

一维数组

1 int a[5];

a表示的是数组的首地址,a等价于&a[0]

 

二维数组

1 int a[2][2] = {1, 2, 3, 4};

a表示的整个数组的首地址,a[0]表示的是第一行的首地址,这两者者在数值上是一样的,但含义不同(或者说类型不同),数组名a是对于整个数组,a[0]是对于第一行

 

对二者(a、a[0])的地址是否相同进行验证

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     int a[2][2] = {1, 2, 3, 4};
 6 
 7     printf("%p\n%p\n", a, a[0]);
 8 
 9     return 0;
10 }

运行结果

 

在用数组的地址进行赋值的时候,虽然三者值相同,但是三者不可随意混用(以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,再解引用得到元素的值

 

为方便读者理解下面上图

 

补充:

请读者先看下面的代码

1 #include <stdio.h>
2 
3 main()
4 {
5     int a[2][3] = {1, 2, 3, 4, 5, 6};
6 
7     printf("%d***%d", *(a[1]+1), (*a+1)[1]);
8 }

 *(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

     第四步:解引用得到元素的值  

 

posted @ 2019-02-12 21:34  Luv3  阅读(27780)  评论(1编辑  收藏  举报