我正在编写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 美分。