在 C 中动态分配结构的二维数组

Question

（在一些好的评论指出之前版本代码中的一些错误后更正了代码）

如果我是对的，在 C 中动态分配结构的二维数组的最佳方法如下：

    struct xx(*array2d)[y] = malloc(sizeof(struct xx[x][y]));

将结构存储在数组中还是存储指向它们的指针有什么区别吗？

我还想知道我是否可以通过以下方式简单地释放分配的 memory：

void free2d(int x, int y, struct xx array2d[x][y]) {
        free(array2d);
    }

Answer 1

C 中的标识符不能以数字开头，因此2darray不起作用。

形式上，动态分配二维数组的最正确方法是：

struct xx (*array)[x][y] = malloc(sizeof(struct xx[x][y]));

然而，这使得访问数组变得很麻烦，因为我们必须首先取消引用数组指针：

(*array)[i][j]

避免这种情况的一个常见技巧是让数组指针不指向“整个”二维数组，而是指向第一项。 在这种情况下，这将是一个struct xx [y]数组。

所以我们可以使用指向第一个元素的指针，但仍然分配正确的数量：

struct xx (*array)[y] = malloc(sizeof(struct xx[x][y]));

现在我们可以将其用作

array[i][j]

在上面的两个示例中，您可以通过一次free(array)调用来释放它。

Answer 2

分配代码有点不正确。

变量名不能以数字开头，因此标识符2darray是非法的。 改用array2d
memory 分配代码看起来几乎正确。 请注意， array2d将是指向struct xx类型的x元素数组的指针。 因此在 sizeof 表达式中x和y的正确分配代码交换顺序。

struct xx (*array2d)[x] = malloc(sizeof(struct xx[y][x]));

如果您希望x成为第一个维度，请使用：

struct xx (*array2d)[y] = malloc(sizeof(struct xx[x][y]));

我个人更喜欢使用以下模式，因为它不易出错：

struct xx (*array2d)[x] = calloc(y, sizeof *array2d);

void foo(int x, int y, struct xx array2d[static x][y]) {

请注意，参数array2d实际上是指向数组的指针。 “静态范围”告诉编译器指针所指向的至少x元素是有效的。 它对文档非常有用。 此外， static使声明在视觉上与数组声明不同。

Answer 3

我会使用对象而不是类型。

struct xx(*array2d)[cols] = malloc(rows *sizeof(*array2D));

要解除分配，您不需要大小，只需指向数组的void指针

void free2d(void *array2d) {
        free(array2d);
    }

或使用指向数组的指针简单地使用free 。