自定义＜set＞＜map＞的hash函数时遇到的问题

最新推荐文章于 2024-05-18 09:46:07 发布
最新推荐文章于 2024-05-18 09:46:07 发布
阅读量113 收藏
点赞数
分类专栏： stl C++ 算法 文章标签： c++ stl 哈希算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zidian666/article/details/127443630
版权
C++ 同时被 3 个专栏收录
43 篇文章 1 订阅
订阅专栏
stl
12 篇文章 0 订阅
订阅专栏
算法
3 篇文章 0 订阅
订阅专栏
本文探讨了在C++标准库中，当使用std::set时，为何Hash和Equal对象的operator()函数通常需要声明为const。内容涉及到C++的const正确性和模板元编程，以及这对容器性能的影响。
摘要由CSDN通过智能技术生成

std::set<Var, Hash, Equal>

Hash和Equal为对象时, 其operator()后应加上const

zidian666
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++ unordered_set，unordered_map中自定义哈希函数
qq_34525916的博客
04-20 3811
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 u
[c++11]hash<T>哈希结构模板
My Blog
02-18 3861
[c++11]hash哈希结构模板一、哈希结构模板hash简介c++11新增的哈希结构模板定义于头文件 ：template<class _Kty> struct _Bitwise_hash : public unary_function<_Kty, size_t> {...};哈希结构模板定义一个函数对象（重载了operator()），实现了散列函数: 1.接受一个参数的类型Key 2.返回一个
std::unordered_map中使用std::vector＜int＞,std::vector＜std::string＞ , std::vector＜double＞ 作为键
最新发布
苏凯的博客
05-18 1182
为了解决这个问题，需要手动定义一个哈希函数，并指定给。还需要定义一个相等比较器来确保。然后，可以将这个相等比较器用作。的实例作为第五个参数。
unordered_set，unordered_map中自定义hashfunction
A_Bo的博客
02-22 3732
写在前面 在c++11新标准中引入了unordered_set以及unordered_map，其背后是根据hash实现，而set、map等背后是根据RB_tree实现，在实现hash时，需要将数据转换为对应的hash码，放入对应的bucket中，所以这里的hash function是至关重要的 简单的hash function 我们可以通过hash_function()函数得到对应的hash...
std::hash<Key>
07-14
`std::hash<Key>` 可以直接使用于标准库提供的哈希容器（如 `unordered_map`、`unordered_set` 等），也可以用于自定义的数据结构和算法中。如果需要自定义哈希函数，可以通过重载 `std::hash<Key>::operator()` 来...
【笔记】哈希表
ericma12的博客
12-09 461
本系列总计六篇文章，是 [基于STL实现的笔试题常考七大基本数据结构] 该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践，每篇的布局是这样的：开头是该数据结构的总结，然后是在不同场景的应用，以及不同的算法技巧。本文是系列第三篇，介绍了哈希表的相关题目，重点是要掌握STL的set和map，注意N数之和问题，用双指针最方便。
哈夫曼编码 数据结构
热门推荐
zidian666的博客
05-29 1万+
上周日做了数据结构实验报告，感觉还行。 一、课题描述 　　编制一个运用哈夫曼编码的相关知识对任意文本文件进行编码、解码，并保存相关结果的程序。 二、概要设计(主要思想应根据代码执行顺序了解) 1）数据逻辑结构：主要是树形结构，也有使用线性结构作为辅助； 存储结构分析：主要是非线性结构（二叉树）。 结点：struct HuffTree{ char dat...
C++路径中的斜杠"\"在字符串中怎么处理
zidian666的博客
10-26 4324
在C++中，斜杠"\"表示转义字符，所以以字符串表示路径时，不能使用斜杠"\"，而应该使用双斜杠"\\"，前一个斜杠将后一个转义为"\"。
Qt creator4.7.1 + OpenCV3.4.3配置（附百度网盘下载链接）
zidian666的博客
10-03 3389
（注意对应路径），配置：在.pro文件中加入： INCLUDEPATH += F:\OpenCV\opencv\build\include\ F:\OpenCV\opencv\build\include\opencv\ F:\OpenCV\opencv\build\include\opencv2 LIBS += -LF:\OpenC...
C++ std::map用迭代器遍历删除遇到的坑
zidian666的博客
07-08 2652
需求是这样的 表面上看没什么问题，迭代器也在删除后做了赋值，感觉自己避开了坑，很开心。然而当map只有一个元素的时候，在erase(it)后，it的值是map.begin()，此时map.begin()==map.end()。for结束一次循环，++it，那么it = map.begin() + 1，不再等于map.end()，循环继续，并且不会再停下来。在这个项目中，锁也没有释放，就会让后面的线程全部堵在自旋锁上，cpu占用 += 100%。 题外话可能会有人吐槽这种遍历复杂度太高N^3。准备增
queue线程安全
zidian666的博客
02-08 1601
queue非线程安全 大佬封装成线程安全的，接口与原<queue>一致，但无法拷贝（锁） #pragma once #include <queue> #include <mutex> #include <condition_variable> template <typename T> class SharedQueue { public: SharedQueue(); ~SharedQueue(); T &am
链表？数组？合二为一
zidian666的博客
06-20 1273
大家都喜欢用数组，因为数组方便。 但也有一些人喜欢用链表，因为链表能利用零散的内存空间。 C++提供了链表和数组合二为一的可能——类和重载运算符。 把链表的头指针作为类的成员，有参构造的时候，创建链表； 重载[ ]运算符，使之像数组； 但是永远不要忘记链表和数组最大的不同——链表元素的内存单元是不连续的，因此无法通...
C++STL之vecot、list、deque的排序插入访问效率
zidian666的博客
01-20 681
低数据量的参考价值不高，其余数据仅供参考，测试代码在末尾 排序 第一次测试 第二次测试 STL类型 数据量 时间 STL类型 数据量 时间 vector [10] 0.002000 ms vector [10] 0.001200 ms deque [10] 0.001000 ms deque [10] 0.001200 ms list [10] 0.006100 m...
C++ stl学习随笔： const int 实参和int &&形参
zidian666的博客
01-19 634
学习<algorithm>时测试any_of() int main() { map<int, float> m{{1,2},{3,4},{5,6},{7,8}}, m1{{1,2}, {3,4}, {5,6}}; cout << any_of(m.begin(), m.end(), [] ( pair<int, float> &i) { return i.first > 1; } ; } 编译报错：error: ca
C++primer笔记 流和容器
zidian666的博客
01-24 581
“ 由于不能拷贝IO对象，因此我们也不能将形参或返回类型设置为流类型。进行I0操作的函数通常以引用方式传递和返回流。读写一个IO对象会改变其状态，因此传递和返回的引用不能是const的。” whlie(cin >> str) do something; cin >> str返回流的状态，只要流未出错，cin >> str始终为真。 difference_type对于不能相减（一般是非随机访问）的迭代器还是有意义的 ...
C++STL之list
zidian666的博客
01-18 557
list，链表 基本实现方式为一个struct包含数据和指针，每个指针指向下一个节点。 STL中的list为双向链表，即struct中包含一个数据和两个指针，分别指向前一个节点和后一个节点。 很显然，这样的结构会使list的插入删除操作非常灵活，插入和删除都只会影响最近的两个节点，而且访问头部和尾部都很方便。 缺点是不能随机访问，不能像vector的at()和 [ ] ，每个数据都需要依次访问。 其迭代器未重载+，-，+=，-=，只重载了++和--，即迭代器只能自增1和自减1. remove(n
C++ primer阅读笔记 泛型算法
zidian666的博客
01-24 537
find函数底层实现是使用类的 == 重载一一对比，这意味着类必须支持 == 。 find(begin, end, value)，若未查找到value，返回end。 vector<int> v{1,2,3,4,5}; cout << accumulate(v.begin(), v.end(), 100); cout << accumulate(v.begin(), v.end(), 100, [] (int &a, int &b) { re
别再用ftime！！有大坑！！
zidian666的博客
05-16 531
某个业务执行时需要写日志，但调用完日志后（日志中有调用ftime），调用处附近的变量值莫名地被修改了。换成C++的std::chrono就没这b问题了。gdb显示问题出在ftime()上。用gdb的watch定位到日志上。其次，它会污染内存。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值