Hash算法在C++中的线程安全实现

在C++中，确保Hash算法的线程安全需要采取一些措施来防止多个线程同时访问和修改共享资源。以下是一个简单的线程安全Hash算法实现示例，使用了C++11标准库中的std::mutex来保护共享资源：

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

class ThreadSafeHash {
public:
    // 计算字符串的哈希值
    std::size_t operator()(const std::string& input) const {
        std::lock_guard<std::mutex> lock(mutex_);
        std::hash<std::string> hasher;
        return hasher(input);
    }

private:
    mutable std::mutex mutex_; // 用于保护共享资源的互斥锁
};

int main() {
    ThreadSafeHash hash_calculator;

    std::thread t1([&hash_calculator]() {
        std::string input = "Hello, world!";
        std::size_t hash_value = hash_calculator(input);
        std::cout << "Thread 1: " << hash_value << std::endl;
    });

    std::thread t2([&hash_calculator]() {
        std::string input = "Hello, world!";
        std::size_t hash_value = hash_calculator(input);
        std::cout << "Thread 2: " << hash_value << std::endl;
    });

    t1.join();
    t2.join();

    return 0;
}

在这个示例中，我们创建了一个名为ThreadSafeHash的类，它包含一个std::mutex成员变量mutex_。我们在operator()方法中使用std::lock_guard来自动管理互斥锁的生命周期，确保在同一时间只有一个线程可以访问哈希计算函数。这样，我们就实现了一个线程安全的Hash算法。