Hash算法在C++中的兼容性

在C++中，有多种哈希算法可供选择，这些算法通常与STL（标准模板库）中的容器（如unordered_map和unordered_set）一起使用

1. std::hash：这是C++11引入的标准哈希函数模板，适用于各种内置类型（如整数、浮点数、指针等）。要使用std::hash，只需包含头文件并在需要的地方实例化哈希函数对象。例如：

#include <iostream>
#include <functional>

int main() {
    std::hash<int> int_hash;
    std::hash<std::string> str_hash;

    int a = 42;
    std::string s = "hello";

    std::cout << "Hash of "<< a << ": " << int_hash(a) << std::endl;
    std::cout << "Hash of \""<< s << "\": " << str_hash(s) << std::endl;

    return 0;
}

2. 自定义哈希函数：如果需要为特定类型实现自定义哈希函数，可以继承std::hash并为其类型提供特化。例如：

#include <iostream>
#include <functional>

struct MyStruct {
    int x;
    int y;
};

namespace std {
    template <>
    struct hash<MyStruct> {
        size_t operator()(const MyStruct& ms) const {
            return hash<int>()(ms.x) ^ hash<int>()(ms.y);
        }
    };
}

int main() {
    MyStruct ms = {42, 3.14};
    std::unordered_map<MyStruct, std::string> my_map;
    my_map[ms] = "Hello, world!";

    std::cout << "Value for MyStruct(42, 3.14): " << my_map[ms] << std::endl;

    return 0;
}

3. 第三方库：还有许多第三方库提供了额外的哈希算法，例如Boost库中的hash库。要使用Boost库中的哈希函数，需要包含相应的头文件并根据需要使用它们。例如：

#include <iostream>
#include <boost/functional/hash.hpp>

struct MyStruct {
    int x;
    int y;
};

int main() {
    MyStruct ms = {42, 3.14};
    std::unordered_map<MyStruct, std::string, boost::hash<MyStruct>> my_map;
    my_map[ms] = "Hello, world!";

    std::cout << "Value for MyStruct(42, 3.14): " << my_map[ms] << std::endl;

    return 0;
}

总之，C++提供了灵活的哈希算法支持，可以根据项目需求选择合适的哈希函数。