c++ unordered_set，unordered_map中自定义哈希函数

unordered_map定义如下：

template<class Key,
    class Ty,
    class Hash = std::hash<Key>,
    class Pred = std::equal_to<Key>,
    class Alloc = std::allocator<std::pair<const Key, Ty> > >
    class unordered_map;
    > class unordered_map

• 第1个参数，存储key值。

• 第2个参数，存储mapped value。

• 第3个参数，为哈希函数的函数对象。它将key作为参数，并利用函数对象中的哈希函数返回类型为size_t的唯一哈希值。默认值为std::hash< key >。

• 第4个参数，为等比函数的函数对象。它内部通过等比操作符’=='来判断两个key是否相等，返回值为bool类型。默认值是std::equal_to< key >。

如果想用哈希的时候，但是哈希的目标又不再STL标准的类型内，比如一个自定义的class，就不太方便使用STL默认的哈希函数，比较函数，那么就需要重写了。

将自定义类型作为unordered_map的键值，需如下两个步骤：
1.定义自定义key的哈希函数的函数对象，告知此容器如何生成hash的值；
2.定义等比函数的函数对象或者在自定义类里重载operator==()， 告知容器当出现hash冲突的时候，如何区分hash值相同的不同对象。

示例代码如下：

#include 
#include 
#include 
#include 


using namespace std;

class Line{
public:
    int k;
    int b;
    Line(int d1, int d2){
       k = d1;
       b = d2;
    }
    bool operator==(const Line& other)const{//重载operator==(),若没有重载==则定义 unordered_map 时需要isEqual
        return other.k ==k && other.b == b;
    }
};

struct createhash {
    size_t operator()( const  Line l) const // size_t
    {
        //return size_t(l.k ^ l.b);//自定义哈希
        return hash<int>()(l.k) ^  hash<int>()(l.b);
    }

};

struct isEqual {
    bool operator()( const Line l1, const Line l2) const//最后的const不能少
    {
       return l1.k == l2.k && l1.b == l2.b; 
    }
};

int main(){
    //unordered_map mm;//若使用这种方式,Line类中不需要重载==
    unordered_map<Line ,int , createhash> mm; 
    mm.insert({Line(1,2),1});
    mm.insert({Line(2,3),2});
    auto success = mm.insert({Line(2,3),2});
    if(success.second == false)
        std::cout<<"mm insert failed "<<std::endl;
    for(auto ele : mm)
    {
        std::cout<< ele.first.k<<"  " <<ele.first.b<<std::endl; 

    }

    //unordered_set ms;
    unordered_set<Line, createhash, isEqual> ms;//若使用这种方式,Line类中不需要重载==
    ms.insert(Line(2,3));
    auto it = ms.insert(Line(2,3));
    if(it.second == false)
       std::cout<<"ms insert failed "<<std::endl; 
    for(auto ele : ms)
    {
        std::cout<< ele.k<<"  " <<ele.b<<std::endl; 

    }
    return 0;
}