C语言基础篇 —— 3.5 二维数组

---

二维数组的内存映像

一维数组在内存中是连续分布的多个内存单元组成的，而二维数组在内存中也是连续分布的多个内存单元组成的。一维数组和二维数组在内存上是没有区别的。但是一维数组和二维数组的管理方式不一样。

使用二维数组并不是必须的，而是一种简化编程的方式；一维数组的诞生也是为了简化编程。

二维数组的第一层是最外面的那一层，第一维本身是个数组，这个数组中存储的元素也是个数组；二维数组的第二维是里面的那一层，第二维本身是个数组，数组中存的元素是普通元素，第二维这个数组本身作为元素存储在第二维的数组中。

二维数组的下标访问和指针式访问

一维数组的访问方式：
以int b[10]为例
int * p = b;
b[0] 等同于*(p + 0) 、 b[9] 等同于 * (p + 9) 、b[i] 等同于 * (p + i)

二维数组的访问方式：
以int a[2][5]为例
（适合的类型）p = a;
a[0][0] 等同于 * (* (p +0) +0) 、a[ i ][ j ] 等同于*(*(p + i) + j)

二维数组的运算和指针

指向二维数组的指针要用什么类型匹配呢？
char *和char **类型都不能匹配上。例int a[2][5]； int (*p)[5]； p = a；p = &a[0]; 这样的指针p才能匹配

1、二维数组的数组名表示二维数组的第一维数组中首元素的首地址
2、二维数组的数组名a等同于&a[0],这个和一维数组的符号含义是相符的
3、用数组的指针来指向二维数组的数组名是类型匹配的

指针指向二维数组的第一维，定义并赋值二维数组
int a[2][5]；
int *p4 = &a[0]; —— 不可以这样赋值的
int *p4 = a[0]; —— a[0]表示二维数组的第一维的第一个元素，相当于是第二维的整体数组的数组名，数组名表示数组首元素首地址
int *p4 = &a[0][0];
*(p4 + 4) —— 解引用

指针指向二维数组的第二维
二维数组的第二维元素其实就是普通变量了，已经不能用指针类型和它互相赋值了

二维数组的应用

一维数组表示直线，二维数组表示描述平面
四轴飞行器
屏幕显示