C++ unordered_map无法使用pair作为key的解决办法

最近在使用STL中unordered_map这种容器的时候发现无法将key设置为pair类型，编译报错信息为：

error: implicit instantiation of undefined template 'std::__1::hash >

查了下资料才发现unordered_map中没有针对pair的hash函数，需要手动传入一个hash函数。hash函数的一种简单实现如下：

struct hash_pair { 
    template  
    size_t operator()(const pair& p) const
    { 
        auto hash1 = hash{}(p.first); 
        auto hash2 = hash{}(p.second); 
        return hash1 ^ hash2; 
    } 
}; 

接下来把这个hash函数传给unordered_map就OK了！

unordered_map, int, hash_pair> um;

因为map容器并不需要hash函数，所以将key设置为pair是不会报错的。在数据量不大的情况下，也可以考虑使用map替代unordered_map，性能并不会有太大差异。