使用类/结构体作为boost::unordered_map中的key时需要实现hash_value函数

有如下结构体：

 1 typedef struct _client_msg
 2 {
 3     _client_msg(int clientID, int msgValue)
 4     {
 5         this->clientID = clientID;
 6         this->msgValue = msgValue;
 7     }
 8 
 9     int clientID;
10     int msgValue;
11 }CLIENT_MSG;

使用它作为boost::unordered_map的key:

typedef boost::unordered_map<CLIENT_MSG, int>  MSG_MAP;

编译时报错：

......error: no matching function for call to ‘hash_value(const _client_msg&)......

 经查：在该类所在的namespce中，需要实现hash_value函数，因为unordered_map内部在插入数据时需要调用该函数。我的实现如下：

1 std::size_t hash_value(const CLIENT_MSG& o)
2 {
3     std::size_t seed = 0;
4     boost::hash_combine( seed, o.clientID);
5     boost::hash_combine( seed, o.msgValue);
6     return seed;
7 }

同时还需要实现的有运算符“== ”：

1     bool _client_msg::operator ==(const _client_msg& o) const
2     {
3         return (clientID == o.clientID) && (msgValue == o.msgValue);
4     }

而运算符"<"反倒不需要实现。这也许跟unordered_map的内部实现有关，有时间再研究。

 

http://stackoverflow.com/questions/3611951/building-an-unordered-map-with-tuples-as-keys

http://www.boost.org/doc/libs/1_38_0/doc/html/hash/custom.html

 

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/chutianyao/archive/2012/10/30/2746593.html