如何在C++中实现Hashtable

在C++中实现Hashtable可以使用标准库中的unordered_map或者自己实现一个Hashtable类。以下是一个简单的自定义Hashtable类的实现示例：

#include <iostream>#include <vector>#include <list>class Hashtable {private:    static const int TABLE_SIZE = 10;    std::vector<std::list<std::pair<int, int>>> table;    int hashFunction(int key) {        return key % TABLE_SIZE;    }public:    Hashtable() {        table.resize(TABLE_SIZE);    }    void insert(int key, int value) {        int index = hashFunction(key);        for (auto& pair : table[index]) {            if (pair.first == key) {                pair.second = value;                return;            }        }        table[index].push_back({key, value});    }    void remove(int key) {        int index = hashFunction(key);        table[index].remove_if([key](std::pair<int, int> pair) { return pair.first == key; });    }    int get(int key) {        int index = hashFunction(key);        for (auto& pair : table[index]) {            if (pair.first == key) {                return pair.second;            }        }        return -1; // key not found    }};int main() {    Hashtable ht;        ht.insert(1, 10);    ht.insert(2, 20);        std::cout << ht.get(1) << std::endl; // Output: 10    std::cout << ht.get(2) << std::endl; // Output: 20        ht.remove(1);        std::cout << ht.get(1) << std::endl; // Output: -1 (key not found)    return 0;}

在这个例子中，我们使用一个vector来存储链表，每个链表存储具有相同hash值的键值对。我们实现了插入、删除和获取操作。实际上，C++标准库中的unordered_map就是使用类似的哈希表实现的。