Hash算法在C++中的实现细节

哈希算法（Hash Algorithm）是一种将任意长度的输入（也称为预映射数据）通过散列函数变换成固定长度输出的过程

1. 线性同余法（Linear Congruential Generator, LCG）： 线性同余法是一种简单且常用的哈希算法。其基本原理是通过一个线性方程来生成哈希值。线性同余法的公式如下：

   hash = (a * hash + c) % m

   其中，hash 是当前的哈希值，a、c 和 m 是常数。为了获得较好的哈希分布，需要选择合适的 a 和 c 值。

2. djb2： djb2 是一种广泛使用的非加密型哈希算法。它的原理是将输入的每个字符与其对应的 ASCII 码相加，然后将结果累加到一个初始值上。djb2 算法的公式如下：

   hash = 5381 + ((hash << 5) + hash) + c
   

   其中，hash 是当前的哈希值，c 是输入字符对应的 ASCII 码。

3. sdbm： sdbm（Secure Hash Algorithm, SHA）是一种简单且安全的哈希算法。它的原理是将输入的每个字符与其对应的 ASCII 码相加，然后将结果累加到一个初始值上，并对结果取模。sdbm 算法的公式如下：

   hash = (hash * 131 + c) % m
   

   其中，hash 是当前的哈希值，c 是输入字符对应的 ASCII 码，m 是一个大的质数。

4. MurmurHash： MurmurHash 是一种非加密型哈希算法，适用于快速计算哈希值。它的原理是通过多个步骤将输入数据混合在一起，从而生成一个哈希值。MurmurHash 的公式如下：

   hash = f1 * (data[0] ^ data[1]) + f2 * data[2] + ... + fn * data[n]
   

   其中，data 是输入数据，f1、f2 等是常数。

在 C++ 中实现哈希算法时，可以使用标准库中的 <functional> 头文件提供的 std::hash 模板类。例如，要实现一个简单的哈希函数，可以使用以下代码：

#include <iostream>
#include <functional>
#include <string>

int main() {
    std::string input = "Hello, World!";
    std::hash<std::string> hasher;
    size_t hash_value = hasher(input);

    std::cout << "Hash value of \"" << input << "\" is: " << hash_value << std::endl;
    return 0;
}

这段代码使用了 C++ 标准库中的 std::hash 模板类来计算字符串的哈希值。