一致性哈希算法C++实现示例-Go服务器开发

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

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

// Hash函数，这里使用STL中的哈希函数
typedef std::hash<std::string> HashFunction;

// 一致性哈希环的节点
struct Node {
    std::string name;
    size_t hashValue;

    Node(const std::string& nodeName, size_t nodeHashValue)
        : name(nodeName), hashValue(nodeHashValue) {}
};

// 一致性哈希环类
class ConsistentHashing {
public:
    void addNode(const std::string& nodeName);
    void removeNode(const std::string& nodeName);
    const Node& getNode(const std::string& key);

private:
    std::map<size_t, Node> ring;
};

void ConsistentHashing::addNode(const std::string& nodeName) {
    size_t hashValue = HashFunction()(nodeName);
    ring[hashValue] = Node(nodeName, hashValue);
}

void ConsistentHashing::removeNode(const std::string& nodeName) {
    size_t hashValue = HashFunction()(nodeName);
    ring.erase(hashValue);
}

const Node& ConsistentHashing::getNode(const std::string& key) {
    if (ring.empty()) {
        throw "No available nodes.";
    }

    size_t hashValue = HashFunction()(key);

    // 查找第一个大于等于hash值的节点，若不存在则返回第一个节点
    auto it = ring.lower_bound(hashValue);
    if (it == ring.end()) {
        return ring.begin()->second;
    } else {
        return it->second;
   }
}

int main() {
   // 创建一致性哈希环对象
   ConsistentHashing ch;

   // 添加节点
   ch.addNode("Node1");
   ch.addNode("Node2");
   ch.addNode("Node3");

   // 根据Key获取节点
   std::string key = "Data1";
   const Node& node = ch.getNode(key);
   std::cout << "Key: " << key << ", Node: " << node.name << std::endl;

   return 0;
}

以上示例代码实现了一个简单的一致性哈希算法，其中使用了C++ STL中的std::map作为环，利用std::hash<std::string>作为哈希函数来计算节点和键的哈希值。你可以根据实际需求对该示例进行修改和扩展。

内容由零声教学AI助手提供，问题来源于学员提问