使用类/结构体作为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
