C++如何使用哈希函数

在C++中，你可以使用标准库`std::hash`模板类以及自定义哈希函数来创建哈希表。`std::unordered_map`, `std::unordered_set`等容器就是基于哈希表实现的。

例如，如果你想创建一个简单的哈希表实例并使用`std::string`类型的键：

#include <unordered_map>
#include <string>

// 使用std::hash<std::string>作为默认哈希函数
std::unordered_map<std::string, std::string> myMap;

myMap["apple"] = "fruit";
myMap["carrot"] = "vegetable";

如果你需要自定义哈希函数，可以在`std::hash`的基础上派生一个新的类，并覆盖`operator()`方法。例如，如果你有一个复杂的自定义类型`MyClass`，你可以这样做：

struct MyClass {
    // ... 类成员
};

class MyCustomHash : public std::hash<MyClass> {
public:
    std::size_t operator()(const MyClass& obj) const override {
        // 这里实现自定义的哈希计算逻辑，如取某个字段的组合值
        return std::hash<typename MyClass::Type>()(obj.field);
    }
};

std::unordered_map<MyClass, int, MyCustomHash> customMap;

记得在自定义哈希函数时保持一致性，即对于两个相等的对象，其哈希值应相同。