重载unordered_map与unordered_set中的hash函数

最新推荐文章于 2023-08-22 10:09:55 发布

yanzhe1

最新推荐文章于 2023-08-22 10:09:55 发布

阅读量1k

点赞数

分类专栏： c++零碎小知识文章标签：哈希算法散列表算法

本文链接：https://blog.csdn.net/yanzhe1/article/details/125346632

版权

c++零碎小知识专栏收录该内容

12 篇文章 0 订阅

订阅专栏

当C++编程中遇到需要使用hash_set或hash_map处理复杂类型的key时，如数对或自定义结构体，需要自定义hash函数。文章介绍了如何重载hash函数以确保正确性，并给出一个针对pair<int, int>的hashfun结构体实例，用于创建一个unordered_set。

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

在编程的过程中，hash_set和hash_map的key有时候可能需要是一些复杂的元素，如数对，结构体或者某一个类，这时候可能需要自己重新写一个hash函数来使得hash_set和hash_map能够正常使用。hash_set和hash_map的结构如下，只需要重载除key和value的下一个参数即可。

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

template<class value,
    class Hash = std::hash<value>,
    class Pred = std::equal_to<value>,
    class Alloc = std::alloc>
    class unordered_set;

重写hashfun结构体的内容如下：要注意hash<int>()(a.first)这个格式。

struct hashfun{
        size_t operator()(const pair<int,int>& a)const
        {
            return hash<int>()(a.first)*10+hash<int>()(a.second);
        }
    };

unordered_set<pair<int,int>,hashfun> check;