在C中Malloc一个二维数组[重复]

Question

每次我首先为二维数组分配内存时，我都会创建一个 int** 数组，然后使用 for 为每个元素分配内存。

例如：

int ** arr = malloc(N*sizeof(int *));
for(i=0; i< N; i++) arr[i] = malloc(M*sizeof(int));

不可能像这样分配内存：

int ** arr = malloc(N*sizeof(int[M]));

或

int ** arr = malloc(sizeof(int[N][M]));

为了避免for?

Answer 1

int ** arr = malloc(N*sizeof(int[M])); 只是不正确的 C 代码，如果您通过像这样分配一次来模拟它：

int *arr = malloc(N*M*sizeof(int));

添加通过arr[i*M + j] 访问它，这类似于在您的第一种情况下访问arr[I][j]。

Answer 2

像这样：int (*arr)[M] = malloc(sizeof(int[N][M]));

arr 是指向int[M] 的指针。

像arr[0][M-1];一样使用

和free(arr);

Answer 3

你有一个“指向指针的指针”。这不能表示二维数组。

指向二维数组的指针的正确声明是

// number of elements in one row
#define COLS 10

// number of rows
#define ROWS 20

int (*array)[COLS];   // mind the parenthesis!

这使得array 成为一个指向COLSints 数组的指针。类型是`int（*）[COLS]，顺便说一句。但你不需要类型，见下文。

要分配数组，您应该使用一维数组的标准分配：

array = malloc(sizeof(*array) * ROWS);   // COLS is in the `sizeof`

array = malloc(sizeof(int[ROWS][COLS])); // explicit 2D array notation

使用哪种变体是个人风格。虽然第一个不包含冗余（考虑将array 的声明更改为使用INNER 而不是COLS 或将元素类型更改为float）。第二种一目了然，但修改array的声明时更容易出错。

致free：

free(array);