C语言中是否有标准库函数可获取字符串的哈希值？

C语言标准库（C99及后续标准）并未提供专门用于计算字符串哈希值的标准函数，但在Ubuntu系统的GCC环境下，你有两种可行的实现方式：

1. 使用GNU扩展哈希函数 #

GCC提供了非标准的_Hash_string函数，可直接计算字符串的哈希值，该函数在search.h头文件中声明：

#include <stdio.h>
#include <search.h>

int main() {
    const char* target_str = "your_string_here";
    unsigned long hash_result = _Hash_string(target_str);
    printf("Hash value: %lu\n", hash_result);
    return 0;
}

编译时直接使用GCC即可，无需额外参数：

gcc hash_test.c -o hash_test

注意：该函数是GNU专属扩展，代码移植到非GNU编译器（如Clang、MSVC）时会失效。

2. 纯标准库实现自定义哈希算法 #

如果需要跨编译器兼容的方案，可基于标准库实现经典哈希算法，比如常用的djb2算法：

#include <stdio.h>

unsigned long djb2_hash(const char* str) {
    unsigned long hash = 5381;
    int c;
    while ((c = *str++)) {
        hash = ((hash << 5) + hash) + c; // 等价于 hash = hash * 33 + c
    }
    return hash;
}

int main() {
    const char* target_str = "your_string_here";
    unsigned long hash_result = djb2_hash(target_str);
    printf("djb2 hash value: %lu\n", hash_result);
    return 0;
}

这类自定义算法完全依赖C标准语法，无需任何扩展，可在所有符合标准的编译器上运行。常见的替代算法还有sdbm、FNV-1a等，可根据哈希分布需求选择。

内容的提问来源于stack exchange，提问作者Franc