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(适用于二级指针传递)
动态分配的思路是:
- 分配一段内存保存ROW个指针
- 为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语言数组的储存方式)
动态分配的思路是:
- 创建一段 ROW * COLUMN 长的内存空间
- 用
p[ i * COLUMN + j ]
的方式模拟p[i][j]
#define ROW (2)
#define COLUMN (3)
int *p = (int *)malloc(sizeof(int) * ROW * COLUMN);