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

超、凢脫俗 2022-06-06 00:53 292阅读 0赞

### 文章目录 ###

*   *  1 前言
     *  2 动态创建的实现方法
     *   *  2.1 方法1（适用于二级指针传递）
         *  2.2 方法2（模拟C语言数组的储存方式）

## 1 前言 ##

参照我之前的一篇文章 [二维数组做函数的参数][Link 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 两者的区别**

![这里写图片描述][format_png]

### 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);

![这里写图片描述][format_png 1]

[Link 1]: http://blog.csdn.net/syzdev/article/details/77837224
[format_png]: /images/20220606/679c8e02a3fd49bfbe6ac9e1a48247ee.png
[format_png 1]: /images/20220606/3fe0a1ff27cb42d4b76b0f11f89c3a29.png