C语言字符串哈希详解（从零开始掌握字符串哈希算法）

常见的C语言字符串哈希算法

在C语言哈希教程中，我们将重点介绍两种经典且高效的字符串哈希算法：DJB2 和 FNV-1a。

1. DJB2 哈希算法

DJB2 是由 Daniel J. Bernstein 提出的一种简单而高效的哈希算法，特别适合短字符串。

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

2. FNV-1a 哈希算法

FNV（Fowler–Noll–Vo）是一组非加密哈希函数，FNV-1a 是其改进版本，具有良好的分布性和速度。

#define FNV_OFFSET 14695981039346656037UL#define FNV_PRIME 1099511628211ULunsigned long fnv1a_hash(const char *str) {    unsigned long hash = FNV_OFFSET;    unsigned char *p = (unsigned char *)str;    while (*p) {        hash ^= *p++;        hash *= FNV_PRIME;    }    return hash;}

如何选择合适的哈希函数？

选择哈希函数时需考虑以下因素：

• 速度：计算是否快速？
• 分布性：哈希值是否均匀分布？
• 冲突率：不同字符串产生相同哈希值的概率高吗？
• 适用场景：是用于哈希表、校验和还是其他用途？

完整示例：测试你的哈希函数

下面是一个完整的 C 程序，演示如何使用 DJB2 哈希函数：

#include <stdio.h>#include <string.h>unsigned long djb2_hash(const char *str) {    unsigned long hash = 5381;    int c;    while ((c = *str++)) {        hash = ((hash << 5) + hash) + c;    }    return hash;}int main() {    const char *test_str = "Hello, World!";    printf("Hash of '%s' is %lu\n", test_str, djb2_hash(test_str));    return 0;}

总结

通过本篇C语言字符串哈希教程，你已经掌握了字符串哈希的基本概念、两种经典算法（DJB2 和 FNV-1a）的实现方式，以及如何在实际项目中应用它们。记住，良好的字符串哈希算法不仅能提升程序性能，还能减少数据冲突，是每个 C 语言开发者必备的技能之一。

继续练习吧！尝试用不同的字符串测试这些哈希函数，观察它们的输出，并思考如何优化或自定义属于你自己的哈希算法。