前言
今天我们来试着用哈希封装一下unordered_map和unordered_set这两个容器
由于主要的哈希的模拟实现都在之前的文章中，所以本文只是对于几个小问题进行说明
KeyOfT：取出key
因为我们传的第二个模板参数是T，我们不知道他是key还是pair<K, V>。所以，我们要增加一个模板参数取出data中的key
给出两种实现：MapKeyOfT和SetKeyOfT
cpp
struct MapKeyOfT
{
const K& operator()(const pair<K, V>& kv)
{
return kv.first;
}
};
cpp
struct SetKeyOfT
{
const K& operator()(const K& key)
{
return key;
}
};Insert：插入
直接调用哈希的Insert就好了（
iterator：迭代器
迭代器的需求：
- 解引用
- 自增
- 不等于
我们要把什么封装成迭代器呢？
节点的指针？
那我们需要知道：当a桶遍历完了，怎么找到a+1号桶呢？
给出的解决方案是：迭代器中给两个成员：节点的指针和哈希桶的指针
cpp
using iterator = hash_bucket::HashTable<K, const K, SetKeyOfT, Hash>::iterator;
//hash_bucket 就是哈希桶解决iterator和HashTable的相互引用
因为iterator和Hash Table中都是用到了对方，所以编译的时候编译器在他们的前面找不到（比如，iterator写在前面，但找不到HashTable：因为编译的时候是往iterator的前面找，而不是往后面找）
所以我们要在iterator前面先声明一下：前置声明
注意：前置声明要去掉缺省参数。
解决_tables私有成员无法访问
在operator++()中，我们用到了_tables.size()，但他是私有成员，无法访问，怎么解决呢？
有两种方法：
- 写一个GetTables，取出私有成员
- 写一个类模板的友元
类模板的友元要加上模板的声明
operator\[\]
先Insert，插入无论成功还是失败都返回指针
总结
本文到这里就结束了，希望对你有帮助~