C++ hash模板

#include <iostream> 
#include <unordered_set>
#include <string>
#include <functional>
using namespace std;
class Customer {
public:
	std::string fname, lname;
	double sour;
	
	Customer(std::string fn, string ln, double s)
		:fname(fn), lname(ln), sour(s)
	{}
};
//用来计算Hash 
template <typename Type>
inline void hash_combine(std::size_t& seed,const Type& val) {
	seed ^= hash<Type>()(val) +
		0x9e3779b9 +
		(seed << 6) +
		(seed >> 2);
}
template <typename Type>
inline void hash_val(std::size_t& seed, const Type& val) {
	hash_combine(seed, val);
}
template <typename t1, typename... Type>
inline void hash_val(std::size_t& seed, const t1& val, Type& ... args) {
	hash_combine(seed, val);
	hash_val(seed, args...);
}
template <typename... Type>
inline size_t hash_val(const Type& ... args) {
	std::size_t seed = 0;
	hash_val(seed, args...);
	return seed;
}
struct Hash_ {
public:
	std::size_t operator()(const Customer& val)const {
		return 	hash_val(val.fname, val.lname, val.sour);
	}
};
int main() {
	const Customer pp("111","2222,",52.0);
	cout << Hash_()(pp) << endl;
	const Customer pp1("111", "asdfasdfasdfas,", 52.0);
	cout << Hash_()(pp1) << endl;
	const Customer pp2("adsfasdfa", "2222,", 52.0);
	cout << Hash_()(pp2) << endl;
	return 0;
}

 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值