C语言 堆分配一个 2D 数组(不是指针数组)



我正在编写C代码,我想堆分配512 * 256字节。为了我自己的方便,我希望能够使用语法数组[a][b]访问元素;没有算术来找到正确的索引。

我在网上看到的每个教程都告诉我创建一个指针数组,这些指针指向我在数组中想要的行数组。这意味着每个子阵列都需要单独进行混位和释放。我对一个只需要调用 malloc 和一次调用免费的解决方案感兴趣。(因此所有元素都是连续的)我认为这是可能的,因为我不会构造一个锯齿状数组。

如果有人可以分享声明这样一个数组的语法,我将不胜感激。

好吧,如果要分配类型的数组,请将其分配给该类型的指针。

由于 2D 数组是数组的数组(在您的情况下,是一个包含 512 个数组的数组,包含 256 个字符),因此应将其分配给指向 256 个字符数组的指针:

char (*arr)[256]=malloc(512*256);
//Now, you can, for example:
arr[500][200]=75;

*arr周围的括号是使其成为指向数组的指针,而不是指针数组)

假设您不需要与古老的 C89 标准兼容,这很容易(在当前的 C 编译器中,只有 MSVC 和一些嵌入式目标编译器是向后)。以下是您的操作方法:

int (*array)[cols] = malloc(rows * sizeof *array);

那么array[a][b][0,rows)中的任何a b[0,cols)中的任何都有效。

在 C 标准的语言中,array具有可变修改的类型。如果要将指针传递给其他函数,则需要在函数参数列表中重复此类型,并确保至少将列数传递给函数(因为它需要作为可变修改类型的一部分)。

编辑:我错过了OP只关心固定尺寸的事实,512x256。在这种情况下,C89就足够了,您所需要的只是:

int (*array)[256] = malloc(512 * sizeof *array);
如果您需要在函数

之间传递指针,则可以在函数参数列表中使用完全相同的类型(也可以作为函数返回类型,但对于此用途,您可能希望 typedef 它... :-)

如果像这样分配数组,则需要两次调用才能free,但它允许array[a][b]样式语法并且是连续的。

char **array = malloc(512 * sizeof(char *));
array[0] = malloc(512*256);
for (int i = 1; i < 512; i++)
    array[i] = array[0] + (256 * i);

有关更多信息,请参阅此处array2:http://c-faq.com/aryptr/dynmuldimary.html

由于您提前知道数组的大小,因此可以创建一个包含 521x256 数组的 struct 类型,然后动态分配struct

可以动态分配相同类型的多维数组

static char x[512][256];

给你,但由于类型衰减,这是一个棘手的问题。 我只知道如何用typedef做到这一点:

typedef char row[512];
row *x = malloc(sizeof(row) * 256);

这仅允许您在运行时确定第二个维度的大小。 如果两个维度在运行时可以变化,则需要一个涂料向量。

如果你知道数组的大小,你可以typedef它,并创建一个指向它的指针。下面是演示此用法的简短片段:

#include <stdio.h>
#include <stdlib.h>
typedef int array2d[20][20];
int main() {
    int i,j;
    array2d *a = malloc(sizeof(array2d));
    for(i=0;i!=20;i++)
        for(j=0;j!=20;j++)
            (*a)[i][j] = i + j;
    for(i=0;i!=20;i++)
        for(j=0;j!=20;j++)
            printf("%d ",(*a)[i][j]);
    free(a);
    return 0;
}

所有伟大的答案。 对于像我这样喜欢在旧机器上使用 Turbo C 等旧编译器进行 16 位"复古"编码的老怪人,我只有一件事要补充。 可变长度数组很棒,但不是必需的。

    char (*array)[81];
    int lineCount;
    /* Go get your lineCount.*/
    lineCount = GetFileLines("text.fil");
    array = malloc(lineCount * 81);
这就是

我们过去做"VLA"的方式。 它的工作原理与

    char (*array)[81] = malloc(lineCount * 81);  /* error pre C99 */

没有VLA的奢侈。

只是我的旧和玷污的 2 美分。

相关内容

  • 没有找到相关文章

最新更新