自定义类型作为unordered_map的key的问题

std::unordered_map<Key, T, Hash = std::hash<Key>, Pred = std::equal_to<Key>, Alloc = std::allocator<std::pair<const Key, T>>>

unordered_map中第三个参数：

std::hash 是一个模板类，且其 operator() 被 delete 了，因此无法直接创建 std::hash 对象来计算哈希值。我们只能通过特化 std::hash 来为自定义类型提供哈希函数。

在 C++ 标准库中，std::hash 对一些内建类型（如 int、float、std::string ，unique_ptr,shared_ptr等）已经特化好了，对于自定义类型，你需要为该类型显式地提供 std::hash 特化

unordered_map中第四个参数：

namespace std {
    template <typename T>
    struct equal_to {
        bool operator()(const T& lhs, const T& rhs) const {
            return lhs == rhs;
        }
    };
}

unordered_map的find里面创建的是const std::equal_to<T>,然后用operator（）来判断Key是否相同，这里equal_to还不是底层，Key的operator==（）才是，所以第四个参数哪怕是自定义类型作Key也不用管，但要注意Key的operator==（）的两个调用传递参数都是const的，所以实现Key的operator==（）要加const避免调不动

假如我现在有一个自定义类型class A，怎么作unordered_map的key：

1.特化出hash实例

namespace std {
    template <>
    struct hash<A> {
        std::size_t operator()(const A& obj) const {//unordered_map的insert里面创建的是const std::hash<A>这里必须加const才能调得动，不然就是const对象传参不是const的this指针
          //实现逻辑，最后返回size_t
        }
    };
}

2.实现Key的operator==（）

class A {
public:
    bool operator==(const A& other) const {
        //实现逻辑
    }
};

hash函数有智能指针的特化，智能指针如何作为Key呢？

很简单智能指针里面有指针，指针就是个数字，这就好办了