c++STL中的hash_map自定义类。

最新推荐文章于 2023-05-31 19:14:14 发布
最新推荐文章于 2023-05-31 19:14:14 发布
阅读量3.3k 收藏 1
点赞数 3
分类专栏： 算法与问题解决之道 C++与Java学习 文章标签： hash_map自定义类 STL hashtable C++ 仿函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YoungStunner/article/details/50583934
版权
本文介绍了在C++中使用STL的hash_map时遇到的问题及解决方案，特别是当key为自定义类时，需要重载<运算符、提供hash函数以及equalToKey仿函数以正确实现哈希表。
摘要由CSDN通过智能技术生成

是的，hash_map是一个很方便的容器，有了STL确确实实给了C++developer很大方便，hash_map就是其中一种。他在数据少的时候，作用和基于RB-tree的map差不多，甚至不如，毕竟有hasher。但是在大量数据的时候，就很快捷了。我平时用hash_map都是用基本类型的，最多弄个string类，也是库里已经弄好了的。直接套模板就行。可是今天遇到一个问题就是当你需要把一个自定义类作为key的时候，应该怎么办?当我写完程序并编译的时候，他报错了，报了很长的一段错。前两行是这样的：

error C2784: “bool std::operator <(const std::list<_Ty,_Alloc> &,const std::list<_Ty,_Alloc> &)”: 未能从“const Box”为“const std::list<_Ty,_Alloc> &”推导 模板 参数
e:\program files\vc\include\list(1958) : 参见“std::operator <”的声明

然后我根本不知道这是什么问题，只好百度，百度里基本说到都是忘记使用#include<string>，然而这并不是问题的关键，因为我并没有用到字符串啊，就是加上也是一样报错。

终于我耗时1h才找到只言片语，又回头看看错误报告，似乎是<的原因？没有重载？是了，因为hash_map实现的时候需要用less也就是<函数来对key排序，那就把<重载了

	bool operator<(const Box &k2)const
	{
		if ((*
最低0.47元/天 解锁文章
YoungStunner
关注
专栏目录
C++ STL unordered_map 如何自定义hash函数
GPU全栈博主-程序哥
06-23 160
【代码】C++ unordered_map 如何自定义hash函数。
C++ 自定义哈希函数使得自制数据类型也可使用STL的哈希set，map
AKGWSB 's blog
03-21 3772
如果想用哈希的时候，但是哈希的目标又不再STL标准的类型内，比如一个自定义的class，就不太方便使用STL默认的哈希函数，比较函数，那么就需要重写了 什么是哈希 哈希就是搞一大块内存，然后给他们编号，然后通过一定的手段，对每个要存储的对象，尽量通过哈希函数得到不同的值，根据这个值放到对应的内存中 冲突 假设使用的哈希函数是 %4 ，要存储的数据类型是int，存储 16 和 64 这两个数字的时候...
hash_set c++总结（自定义类型struct、class）
06-10
hash_set c++总结（自定义类型stuct、class）。总结自定义struct、class三个案例。find函数测试，hash_set迭代器。
自定义哈希函数
骚铭科技SM-Tech!
08-23 3051
每种数据类型都需要相应的 hash function。在C++中，一些内置类型不需要自定义哈希函数，例如，int，double，string等。但是一些自定义的数据类型就需要自定义哈希函数了。例如，下面定义了直线Line，根据y=kx+by = kx +b，每条直线需要两个变量来定义：kk，bb。注意，除了定义哈希函数外，记得还要重载==运算符，也就是定义等于操作。#include <iostrea
模仿源码自定义HashMap
易水南风的专栏
05-10 1072
HashMap的实现原理简单来说是通过数组加链表实现的，结合数组查找和链表插入删除效率高，使得HashMap在数据处理方面高效。链表元素是键值对数据,数组元素为链表（源码中为链表的第一个键值对元素），同一个链表的元素是键值哈希值对数组长度取余结果相同的键值对，而它们的键值哈希码对数组长度取余结果恰好作为数组的下标，查找更为方便。详细的实现可参考这篇文章： http://blog.csdn.n
自定义类型使用hash_map时自定义hash函数
leiting_imecas的博客
04-20 973
#include #include #include using namespace std; //define the class class ClassA{         public:         ClassA(int a):c_a(a){}         int getvalue()const { return c_a;}         void se
c++ STL hash_map 使用
冰
10-10 853
http://blog.csdn.net/ddkxddkx/article/details/6555754
c++ unordered_set，unordered_map中自定义哈希函数
qq_34525916的博客
04-20 3820
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++中的hash_map
qq_36276431的博客
05-14 5944
c++中的hash_maphash相关哈希函数哈希表c++中的hash_map 最近刷左神算法，hash_map经常被用到(hash_map的增删改查时间复杂度都能低至O(1))。但是左神用的都是java中的hash_map，苦于这个原因，只能自己研究一下C++中的hash_map。 参考：https://blog.csdn.net/u010025211/article/details/46653519?utm_medium=distribute.pc_relevant_bbs_down.none-task
c++ unordered_map 自定义key
dat1842的博客
09-22 1252
C++11新增了一类散列容器包括unordered_set, unordered_map, unordered_multiset, unordered_multimap， 即之前熟悉的hash_set, hash_map等。 这类容器底层以哈希表实现之，通过unordered_map介绍下这类容器的使用。 unordered_map 是一个模板类，需要我们提供5个魔板参数。依次为...
C++语法—— STL:unordered_map
观则明的博客
10-23 6616
C++语法—— STL:unordered_map
【C++】多态：实现一个可以自定义哈希函数的哈希表类
明朗晨光的专栏
01-11 882
题目 请实现一个可以自定义哈希函数的哈希表类 哈希函数 哈希函数包括：函数、函数对象、Lambda表达式 分析 一片内存空间存储数据，一个可以自行配置的哈希方法，冲突处理方法。 根据题意哈希函数的类型，所以要传入一个可调用对象来配置哈希函数，可以存储可调用类型的是 function。 基础版本 #include <iostream> #include <vector> using namespace std; class Node { //拉链法的节点 public : N
【C++中map和unordered_map存储自定义类型需要做什么】
最新发布
Pass-by
05-31 2024
需要传入的参数是key-value键值对，和仿函数类型对于内置类型，int、double、char重载了operator
考研结束了
Justme0的专栏，新个人主页 justme0.com
01-06 3019
考研结束了，下一届就轮到我们了，今天还跟同学聊了考研的事，我对考研政治不感冒，为什么要叫我们学政治？为什么要把这种信仰强加给我们？而那些申请国外研究生的同学就不用学了，凭什么？这真的很矛盾。我以后想搞技术。看了王道论坛上大家发的那些计算机试题，我觉得找工作的同学也应该准备，到公司里同样也可以研究数据结构和算法，不必总是沉浸在考研试题上，公司也是很强大的，更活！英语，我现在用到英语的地方就是喜欢用英
C++将成员函数作为函数指针传入函数的解决方法（项不会计算为接受 1 个参数的函数|请使用“&”来创建指向成员的指针）
Colin_Downey的博客
12-07 2954
成员函数虽然是函数，但是跟一般的函数还是有区别。而如果忽视了这一点就容易导致程序编写上出错，而且难以发现。 定义一个对象时，系统只为数据成员分配空间。那么对于类的成员函数而言，它如何知道函数中提到的数据成员是哪个对象的数据成员呢？……实际上，C++为每个成员函数设置了一个隐藏的指向本类型的指针形参this，它指向当前调用成员函数的对象。成员函数中对对象成员的访问时通过this指针实现的。……因...
STL hash_map详解：高效的关键-值存储
"这篇文章主要介绍了STL中的hash_map容器，包括它的使用方法、背后的哈希函数和等价函数，以及为什么需要使用hash_map。" 在C++编程中，`hash_map`是一个非常实用的工具，它允许我们快速地存储和查找键值对。尽管`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值