c - 使用 C 语言从字符串生成哈希代码(保存在 int 中)

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

我想从字符串生成一个哈希码作为 int。

是否有预定义的算法？该算法有 C 语言的实现吗？

char name[100]="langage c"

为 name 生成哈希码缓冲到整型变量中

int hash_code;

类似的事情

int algo_hash(char *name) {
    //hash algorithme
}
hash_code = algo_hash(name);

寻找尽可能简单的代码

Answer 1

通用技术称为“hashing”。如果您有已知的字符串列表，则可以使用工具 gperf为它们生成完美的哈希函数。

如果字符串是随机的，则在具有这些约束的一般情况下这是不可能的。您可以使用 SHA-1 哈希算法，但这会从字符串中生成 160 位数字，并且不能 100% 保证这些值是唯一的(与 SHA-1 发生冲突的可能性很小，但并非不可能)。