写出实现一致性哈希算法的c加加代码

以下是一个简单的实现一致性哈希算法的C++代码示例：

#include <iostream>
#include <map>
#include <string>
#include <functional>
#include <sstream>

class ConsistentHashing {
private:
    int replicas;
    std::map<size_t, std::string> hash_circle;
    std::vector<size_t> sorted_keys;

    size_t hash_key(const std::string& key) {
        std::hash<std::string> hash_fn;
        return hash_fn(key);
    }

public:
    ConsistentHashing(int replicas=3) : replicas(replicas) {};

    void add_node(const std::string& node) {
        for (int i = 0; i < replicas; i++) {
            std::stringstream ss;
            ss << node << ":" << i;
            std::string key = ss.str();
            size_t hash_val = hash_key(key);
            hash_circle[hash_val] = node;
            sorted_keys.push_back(hash_val);
        }
        std::sort(sorted_keys.begin(), sorted_keys.end());
    }

    void remove_node(const std::string& node) {
        for (int i = 0; i < replicas; i++) {
            std::stringstream ss;
            ss << node << ":" << i;
            std::string key = ss.str();
            size_t hash_val = hash_key(key);
            hash_circle.erase(hash_val);
            sorted_keys.erase(std::remove(sorted_keys.begin(), sorted_keys.end(), hash_val), sorted_keys.end());
        }
    }

    std::string get_node(const std::string& key) {
        if (hash_circle.empty()) {
            return "";
        }

        size_t hash_val = hash_key(key);
        for (auto it = sorted_keys.begin(); it != sorted_keys.end(); it++) {
            if (hash_val <= *it) {
                return hash_circle[*it];
            }
        }
        return hash_circle[sorted_keys.front()];
    }
};

在这个实现中，我们使用了 C++ STL 中的哈希表和哈希函数，将每个节点的标识符进行哈希，然后将哈希值映射到一个环形空间上。我们还使用了虚拟节点技术，将每个节点哈希多次并将其映射到环形空间上的多个位置，以便更加平均地分布数据。

在这个实现中，我们可以使用 `add_node` 方法添加节点，使用 `remove_node` 方法删除节点，使用 `get_node` 方法获取给定 key 对应的节点。