从零开始手写STL库：Unordered_Map

从零开始手写STL库–Unordered_Map的实现

Github链接：miniSTL

---

---

一、unordered_map是什么？

如同unordered_set和set的关系，unordered_map和map底层也是不同的，unordered_map底层也是哈希表，同样只需要对实现过的哈希表做一次封装即可。

二、unordered_map要包含什么函数

如下：包括常用的插入、删除、查找、empty和size函数就行

template<typename Key, typename Value>
class myUnMap
{
private:
    myHashTable<Key, Value> hashtable;

public:
    myUnMap() : hashtable() {}
    ~myUnMap() {}

    bool empty() const noexcept { return hashtable.size() == 0; }
    size_t size() const noexcept { return hashtable.size(); }
    void clear() noexcept { hashtable.clear(); }

    void insert(const Key &key, const Value &value) 
    {
        hashtable.insert(key, value);
    }

    void erase(const Key &key) { hashtable.erase(key); }
    bool find(const Key &key) { return hashtable.find(key) != nullptr; }

    Value &operator[](const Key &key) 
    {
        Value *ans = hashtable.find(key);
        if (ans != nullptr) return *ans;
        
        hashtable.insertKey(key);
        ans = hashtable.find(key);
        return *ans;
    }
};

总结

更多的注意哈希表和红黑树的查找效率以及不同即可