C/C++教程

设计哈希映射——C++实现

本文主要是介绍设计哈希映射——C++实现，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

直接看代码，简单易懂。 

class MyHashMap {
private:
    vector<list<pair<int, int>>> data;
    static const int base = 769;
    static int hash(int key) {//哈希函数
        return key % base;
    }
public:
    //初始化
    MyHashMap() :data(base) {}
    void put(int key, int value) {
        int h = hash(key);
        //链地址法解决哈希冲突
        for (auto it = data[h].begin(); it != data[h].end(); ++it) {
            if ((*it).first == key) {
                (*it).second = value;
                return;
            }
        }
        data[h].emplace_back(key, value);
        //data[h].push_back(make_pair(key, value));
    }
    int get(int key) {
        int h = hash(key);
        for (auto it = data[h].begin(); it != data[h].end(); ++it) {
            if ((*it).first == key)
                return (*it).second;
        }
        return -1;
    }
    void remove(int key) {
        int h = hash(key);
        for (auto it = data[h].begin(); it != data[h].end(); ++it) {
            if ((*it).first == key) {
                data[h].erase(it);
                return;
            }
        }
    }
};

这篇关于设计哈希映射——C++实现的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航