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;
}

运行结果

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

 

在用数组的地址进行赋值的时候,虽然三者值相同,但是三者不可随意混用(以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]为例,列出了二维数组的元素在不同方式表达下的不同类型

 

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

 

也可以用一维指针数组来保存二维数组中某个元素的地址

 

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,再解引用得到元素的值

 

为方便读者理解下面上图

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

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

 

补充:

请读者先看下面的代码

 

#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

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

 

相关推荐