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++提供了靈活的哈希算法支持，可以根據項目需求選擇合適的哈希函數。