中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

如何在C++中實現Hashtable

c++
小樊
84
2024-07-21 03:24:56
欄目: 編程語言

在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就是使用類似的哈希表實現的。

0
上杭县| 仁化县| 普安县| 克什克腾旗| 开封县| 梧州市| 长顺县| 治县。| 赞皇县| 新营市| 股票| 英德市| 密云县| 昭觉县| 新安县| 镇赉县| 二连浩特市| 青海省| 徐州市| 石阡县| 额尔古纳市| 团风县| 衡阳市| 大新县| 景洪市| 万全县| 乃东县| 浪卡子县| 城口县| 韶山市| 呼玛县| 遂川县| 巴彦淖尔市| 和龙市| 安西县| 宜兰县| 浠水县| 和林格尔县| 甘泉县| 颍上县| 临邑县|