unordered_map自定义key

时间：2015-09-02 16:01:35 阅读：142 评论：0 收藏：0 [点我收藏+]

标签：

struct MAP_KEY {
double first;
double second;
double third;
double forth;
};
struct KeyHash
{
std::size_t operator()(const MAP_KEY & k) const
{
using boost::hash_value;
using boost::hash_combine;
std::size_t seed = 0;
hash_combine(seed,hash_value(k.first));
hash_combine(seed,hash_value(k.second));
hash_combine(seed,hash_value(k.third));
hash_combine(seed,hash_value(k.forth));
return seed;
}
};
struct cmp_fun //比较函数 ==
{
bool operator()( MAP_KEY addr1, MAP_KEY addr2) const {
return ((addr1.first==addr2.first)&&(addr1.second==addr2.second)&&(addr1.third==addr2.third)&&(addr1.forth==addr2.forth));
}
};

static std::tr1::unordered_map<MAP_KEY, double,KeyHash,cmp_fun> Map_Dist;

本来想把四个double转换成char*，发现是个bug，就自己写了个结构体，之后相同的情况可以如此处理。

unordered_map自定义key

标签：

原文地址：http://my.oschina.net/u/2445126/blog/500721

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行