c - 使用 C 实现哈希表

Question

我正在尝试读取一个名称文件，并根据这些名称的字母值将这些名称散列到一个位置。我已成功获取文件中每个名称的值，但在创建哈希表时遇到问题。我可以只使用常规数组并编写一个函数来将单词放在它们值的索引处吗？

while (fgets(name,100, ptr_file)!=NULL) //while file isn't empty
            {
            fscanf(ptr_file, "%s", &name); //get the first name
            printf("%s ",name); //prints the name
            int length = strlen(name); // gets the length of the name
            int i;
            for (i =0; i <length; i++) 
            //for the length of the string add each letter's value up
                {
                value = value + name [i];
                value=value%50;
                }
            printf("value= %1d\n", value);
            }

Answer 1

不，你不能，因为你会发生冲突，因此你必须将多个值考虑到单个散列。通常，您的散列并不是一个明智的实现——为什么将值的范围限制为 50？内存真的很稀疏，所以你不能拥有超过 50 个指针的字典吗？

我建议使用现有的 C 字符串哈希表实现，例如 this one从 2001 年开始。