c - 结构体数组 - 哈希表

Question

我对这个结构有疑问，我不明白为什么不起作用。我创建了一个包含 3 个值的结构，并且想要 SIZE = 100 的数组。但我对 malloc 以及它在这种情况下如何工作感到困惑。

#define SIZE 100

typedef struct entry {
    long id;
    int r1;
    int r2;
    int r3;
};

typedef struct entry * THash; //[SIZE];

THash init ()
{
    int i;
    THash  t = malloc(SIZE*sizeof(struct entry));

for(i = 0; i<SIZE; i++){
    t[i] = malloc(sizeof(struct entry));
    t[i].id = -1;
    t[i].r1 = -1;
    t[i].r2 = -1;
    t[i].r3 = -1;

}
return t;
}

Answer 1

因此，正如 Ajay 在评论中指出的那样，您在当前程序中所做的就是分配内存两次。让我们分析代码中的两个不同的 malloc，看看它们在哪些方面做得更好，以便您可以了解发生了什么:)第一个malloc，即:

THash  t = malloc(SIZE*sizeof(struct entry));

正在使用令人惊叹的(并且节省生命的)C 函数 sizeof 获取结构的尺寸，并分配结构所需的空间 100 次。也就是说，它在内存中获取一个指针，并从该点开始分配内存，直到达到 100 个结构所需的数量。然后它将指针存储在 t 中，使其实际上成为一个数组。

然后，您可以使用 t[0]、t[1] 等简单地访问数组及其内容，就好像它是一个简单的数组一样。

您正在使用第二个 malloc 做什么，即

t[i] = malloc(sizeof(struct entry));

正在重新分配您已经分配的一些空间，并尝试将指向新分配区域的指针分配给指向结构的指针(我知道这很困惑)事实上，如果您尝试编译代码，您会发现将收到以下错误并且该函数将无法编译:

error: assigning to 'struct entry' from incompatible type 'void *'
    t[i] = malloc(sizeof(struct entry));
         ^ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~

因此，为了使该函数正常工作，您只需删除第二个 malloc 即可。我希望我已经足够清楚地说明了该函数在您的情况下正在做什么，但如果您需要进一步的解释，请随时提出更多问题