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 <iostream>
#include <unordered_set>
  • 7
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
unordered_setC++标准库的一个容器类,它提供了一种存储唯一元素的无序集合。 unordered_set使用哈希表来实现元素的存储和查找,因此它具有快速的插入、删除和查找操作的特点。通过使用哈希函数,unordered_set可以将元素分布在不同的存储桶,从而实现高效的查找。 在unordered_set,每个元素被视为键值(key),并且它们是唯一的,不能重复。 unordered_set的元素的顺序是不确定的,它们不按照插入的顺序进行存储。 引用提供了一些unordered_set的常用成员函数和迭代器的使用方法。可以使用begin()和end()函数来获取unordered_set的迭代器的起始位置和结束位置。cbegin()和cend()函数返回的是const迭代器,它们不允许修改unordered_set的元素。local_iterator则用于遍历unordered_set某个特定存储桶的元素。 总结来说,unordered_set是一个存储唯一元素的无序集合的容器类,它使用哈希表来实现元素的存储和查找。在使用unordered_set时,可以利用迭代器来访问和操作其的元素。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [C++常用语法——unordered_set](https://blog.csdn.net/LiuXF93/article/details/120899401)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [C++ STL 之 unordered_set 使用(包括unordersd_map)](https://blog.csdn.net/qq_32172673/article/details/85160180)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值