unordered_map key值为pair,需要自定义构造函数

anqiqi疯狂暴走兔

于 2022-10-20 23:22:36 发布

阅读量509

点赞数

文章标签：哈希算法算法

本文链接：https://blog.csdn.net/qq_44090228/article/details/127437242

版权

本文介绍了如何为unordered_map创建自定义的哈希函数，以处理pair类型的键。当遇到vector或list作为键时，若出现错误，需检查是否存在相应的构造函数。这个例子中，我们为pair定义了一个哈希函数，用于存储vector类型的值。

摘要由CSDN通过智能技术生成

需要自定义构造函数，格式如下，并将结构体类型名添加到unordered_map的声明处。

//unordered_map中没有pair作为key的构造函数，所以自己写一个
struct pair_hash{
    int operator()(const pair<string,string>&p)const{
        return hash <string> () (p.first + p.second);
    }
};

    unordered_map<pair<string,string>,vector<int>,pair_hash> passPathPassengers;