1

我正在尝试在 C 中构建一个内存分配器。用户首先说他想要使用多少内存，以及可以使用的最小内存块大小。

因此，例如，假设用户请求 1024B，最小块大小为 8B。这意味着可能的块大小为 1024、512、256、128、64、32、16 和 8。

为了跟踪空闲的内存块，我有一个指向结构的指针数组。这些结构称为 Header，数组称为 FreeList。我的意思是，FreeList[0] 将包含一个指向内存中内存大小为 8 块的空间的指针。 FreeList[1] 将包含一个指向内存中内存大小为 16 块的空间的指针。 ETC。

typedef void * Addr;
struct Header
{
    Addr next;
    int order;
};

struct Header *FreeList[];

我正在尝试为此空闲列表分配内存以与以下代码一起使用：

FreeList = malloc(Order*sizeof(struct Header));

其中 Order 是您可以拥有的不同块大小的数量。

我收到编译错误“FreeList”的类型不完整。

我不希望这些指针指向任何地方，我只想为数据分配空间。

4

1 回答 1

7

在 C 语言中

struct Header *FreeList[];

是未知大小（不完整类型）的静态数组的暂定定义。这个数组应该稍后用已知的编译时大小来定义。关键是它是一个静态数组。它不是“可分配”的malloc。

如果您需要一个可以在运行时由 分配的指针数组，则必须malloc声明一个指向指针的变量

struct Header **FreeList;

后者分配了适当的大小

FreeList = malloc(Order * sizeof *FreeList);

请注意，在这种情况下，您正在分配一个指针数组，就像您想要的那样。而sizeof上述分配中的 等价于sizeof(struct Header *)。即指针的大小（与sizeof(struct Header)原始代码中的不正确相反）。

这再次分配了一个未初始化的指针数组。初始化这些指针是您的责任，即使它们指向您希望它们指向的任何位置。如有必要，您还必须为实际标头分配内存。

但是，从您发布的内容中并不清楚您是否真的需要一个指向 headers 的指针数组，或者可能需要一个实际 headers的数组。您的解释令人困惑，有时甚至自相矛盾。如果您需要一个实际标头数组，则指针声明和分配将如下所示

struct Header *FreeList;
...
FreeList = malloc(Order * sizeof *FreeList);

在这种情况下sizeof，上面的表达式等价于sizeof(struct Header)，就像我们原来的例子一样。请记住，分配的标头数组仍未初始化。

于 2012-07-10T21:09:10.143 回答