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

是的,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 ((*
  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值