如何在不使用VLA的情况下动态分配连续内存的矩形二维数组？

你的需求完全可行，以下是两种符合要求的实现方法：

方法一：一维数组模拟二维访问 #

直接分配一块连续的一维内存，通过索引计算实现二维数组的访问逻辑，核心代码如下：

#include <stdlib.h>

// rows和cols为运行时确定的变量
int rows = ...;
int cols = ...;

// 分配连续内存，总大小为rows*cols个int
int *arr = malloc(sizeof(int) * rows * cols);
if (arr == NULL) {
    // 内存分配失败的处理逻辑
}

// 访问第i行第j列元素：arr[i * cols + j]
// 示例：给第2行第3列赋值
arr[1 * cols + 2] = 10;

// 释放内存
free(arr);

该方式完全满足所有要求：基于运行时变量动态分配、矩形结构（每行固定cols个元素）、内存连续（单块malloc分配）、无VLA使用。

方法二：使用指向数组的指针实现原生二维语法 #

利用指向一维数组的指针，可直接用arr[i][j]的语法访问，同时保证内存连续，核心代码如下：

#include <stdlib.h>

int rows = ...;
int cols = ...;

// 分配能容纳rows个"cols个int的数组"的连续内存
int (*arr)[cols] = malloc(sizeof(int) * rows * cols);
if (arr == NULL) {
    // 内存分配失败的处理逻辑
}

// 直接用二维数组语法访问
arr[1][2] = 10;

// 释放内存
free(arr);

需要说明：int (*arr)[cols]中的cols是运行时变量，但这不是VLA——VLA特指栈上分配的变长数组，此处是通过malloc在堆上分配的连续内存，完全符合你的约束条件。这种方式既保留了二维数组的直观访问语法，又满足所有需求。

内容的提问来源于stack exchange，提问作者iloveclang