《带你学C带你飞》第二十四讲：指针和二维数组

shuiyu

越努力，越幸运。欢迎大家来看我的笔记，不对的请各位大佬指正，谢谢
一、二维数组和一些专业名词
（1）C 语言没有真正意义上的二维数组，在 C 语言中，二维数组的实现，只是简单地通过“线性扩展”的方式进行。
如图所示，int b[4][5]; 就是定义 4 个元素，每个元素都是一个包含 5 个整型变量的一维数组。它在内存中依然是以线性的形式存储。


（2）解引用
解引用：意思就是解释引用，说的通俗一点就是，直接去寻找指针所指的地址里面的内容，此内容可以是任何数据类型，当然也可以是指针（这就是双重指针，后面将会讨论）。如：

int a[5]={1,2,3,4};
int array,*p=a;        //在变量声明的时候，*不能当做解引用使用，只是表示你声明的变量是一个指针类型。
array=*(p+1);            //这里的*(p+1)中的“ * ”就是解引用。把p+1地址上的值取出来赋值给array
printf("%d\n",array);。

（3）什么是语法糖？
语法糖往往给程序员提供了更实用的编码方式，有益于更好的编码风格，更易读。不过其并没有给语言添加什么新东西。在 C 语言里用 a[n] 表示 *(a+n)，用 a[n][m] 表示 *(*(a+n)+m)，这就是语法糖的应用，因为在内部，编译器会自动将 a[n] 转换为 *(a+n) 的形式实现。
详细请往：http://bbs.fishc.com/thread-74007-1-1.html

二、三个问题
PS：假设我们定义了二维数组 int array[4][5]：
（1）array 表示的是什么？

经过实践（见上图）：我们了解得到，array表示为包含五个元素的数组的指针（如果当做一维数组来看的话就是首地址咯）。

（2） *(array + 1) 表示的是什么？
首先由（1）我们可以得知：array+1表示为包含五个元素的数组的指针（只是换了一行了，现在变为第二行）。又因为*（array+1）为 array[1]的语法糖，同时array[1]又为二维数组array[1][0]的首地址，所以*（array+1）就表示array[1][0]的地址咯；
下面验证：


（3） *(*(array+1)+3)表示的是什么？
*（array+1)+3        由上面（2）中可以知道：为第二行的第四个元素的地址，即array[1][3]的地址。所以*(*(array+1)+3)就是array[1][3]的值。
验证：


（4）结论：

*(array+i)==array[i]
*(*(array+i)+j)==array[i][j]
*(*(*(array+i)+j)+k)==array[i][j][k]

三、 数组指针和二维数组
（1）要用指针来指向二维数组，需要使用数组指针的形式。（PS：在 S1E26 会再次探讨该知识点）
（2）初始化二维数组是可以偷懒的，如：

int array[2][3]={{1,2,3},{4,5,6}};
可以写成：
int array[ ][3]={{1,2,3},{4,5,6}};

定义一个数组指针是这样的：

int (*p)[3];

（3）那么如何解释下边语句：

int (*p)[3]=array;

解释：首先array为包含三个元素的数组的指针（array数组的第一行），那么(*p)[3]也是一个指向三个元素的数组的指针，所以可以赋值。
验证：



谢谢小甲鱼带来的视频教程，感谢！！
本节结束，多谢览阅！
越努力，越幸运。谢谢大家来看我的笔记，不对的请各位大佬指教，谢谢

Angellover

多谢楼主的分享，在外培训，就卡在数组指针这一块了。一直搞不明白二维数组是怎么退化成数组指针的。看了你的文章，突然想到了指针不就是数组首地址么？哈哈哈

shuiyu

Angellover 发表于 2018-1-14 09:06
多谢楼主的分享，在外培训，就卡在数组指针这一块了。一直搞不明白二维数组是怎么退化成数组指针的。看了你 ...

自己也琢磨了很久才想明白的，哈哈，一起加油