手写哈希表

最新推荐文章于 2025-04-13 13:55:33 发布

原创

最新推荐文章于 2025-04-13 13:55:33 发布 · 262 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

哈希表

下面是一个简单的C++实现手写哈希表的完整代码。这个哈希表使用链地址法（Chaining）来处理哈希冲突。

参考代码

#include <iostream>
#include <list>
#include <vector>

template <typename K, typename V>
class HashTable {
   
   
private:
    static const int TABLE_SIZE = 10; // 哈希表的大小

    // 哈希表的每个桶是一个链表
    std::vector<std::list<std::pair<K, V>>> table;

    // 哈希函数
    int hashFunction(K key) {
   
   
        return key % TABLE_SIZE;
    }

public:
    HashTable() : table(TABLE_SIZE) {
   
   }

    // 插入键值对
    void insert(K key, V value) {
   
   
        int index = hashFunction(key);
        for (auto& pair : table