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

最新推荐文章于 2025-04-17 16:16:33 发布

Let'sCode

最新推荐文章于 2025-04-17 16:16:33 发布

阅读量4k

点赞数 7

分类专栏： c++ 文章标签： c++ hash map set

本文链接：https://blog.csdn.net/qq_34525916/article/details/115896842

版权

本文介绍了如何在C++的unordered_map和unordered_set中使用自定义哈希函数。当存储自定义类型的key时，需要提供哈希函数对象和等比函数对象（或重载'=='运算符）。详细步骤包括定义哈希函数对象以生成哈希值，以及定义等比函数对象或重载operator==()用于处理哈希冲突。并给出了示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 <iostream>
#include <unordered_set>

最低0.47元/天解锁文章