C语言-动态创建二维数组

1 前言

参照我之前的一篇文章 二维数组做函数的参数
文章中提到，当我们想向函数传递二维数组的时候，是不可以用二级指针作为形参的。
正确的方法是用数组指针作为形参，详细内容点击上面的链接

在C语言中，想把 int arr[2][3] 这样的二维数组传递到函数 void f(int **arr) 是不可能的

那么有没有办法可以实现呢？
答案是可以，但是需要用到另一种方式，就是动态创建二维数组

2 动态创建的实现方法

我们知道，在C语言中，创建一个数组，1维也好N维也好，都是在内存中线性存储的
例如：int arr[2][5]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JnIouwMh-1581006898069)(https://s2.ax1x.com/2019/04/25/EeXViD.png)]

C语言的声明语句为：

int arr[ROW][COLUMN];

2.1 方法1（适用于二级指针传递）

动态分配的思路是：

1. 分配一段内存保存ROW个指针
2. 为ROW个指针每个都分配COLUMN大小的空间

#define ROW (2)
#define COLUMN (3)

int **p = (int **)malloc(sizeof(int *) * ROW);
for (int i = 0; i < ROW; i++) {
    p[i] = (int *)malloc(sizeof(int) * COLUMN);
}

注：需要注意第一行的 malloc 和第三行的 malloc 两者的区别

2.2 方法2（模拟C语言数组的储存方式）

动态分配的思路是：

1. 创建一段 ROW * COLUMN 长的内存空间
2. 用 p[ i * COLUMN + j ] 的方式模拟 p[i][j]

#define ROW (2)
#define COLUMN (3)

int *p = (int *)malloc(sizeof(int) * ROW * COLUMN);