从零开始手写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;}
};

总结

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