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即可。我希望我足够清楚该功能在您的情况下的作用，但如果您需要进一步的解释，请随时提出更多问题