在 C 中初始化哈希表？

Question

我正在为我的 C 课做一些家庭作业，但我不知道如何解决这个问题。 我被告知“从堆中分配一个带有 htsize 存储桶的哈希表，每个存储桶最初都是空的。” 我已经通过命令行参数指定了 htsize，并在以下代码中将其设为全局变量：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

int htsize;
int main(int argc, char *argv[])
{
    if (argc <= 1)
    {
        printf("Please declare a table size");
        return 1;
    }
    htsize = atoi(argv[1]);
}

但我不确定“从堆中分配”意味着什么。 有人可以帮我分解一下吗？

Answer 1

C 不提供标准数据类型哈希表，您必须实现一个。 另外避免使用atoi因为它是一个非常“不安全”的函数，通常会避免使用它。

已经实现的实现广泛可用，例如： https : //gist.github.com/tonious/1377667