使用Windows下 RECT 类型做unordered_map 键值

1. Hash 函数

 计算自定义类型的hash值。

struct hash_RECT {	size_t operator()(const RECT &rc) const	{		return std::_Hash_seq((const unsigned char *)&rc, sizeof(RECT));	}};

　　

2. 相等函数

 哈希需要处理碰撞，意味着必须判断两个自定义类型对象是否相等。

struct cmp_RECT{	bool operator()(const RECT &rc1, const RECT &rc2) const	{		return rc1.left == rc2.left && rc1.top == rc2.top			&& rc1.right == rc2.right && rc1.bottom == rc2.bottom;	}};

　　

3. 使用

std::unordered_map
     
       G_mapText
     

 这样感觉好长，我们接着往下看。

 

4. 使用STL提供的模板

stl中有这么两个模板

// TEMPLATE STRUCT _Bitwise_hashtemplate
     
      	struct _Bitwise_hash	{	// hash functor for plain old data	typedef _Kty argument_type;	typedef size_t result_type;	size_t operator()(const _Kty& _Keyval) const		{	// hash _Keyval to size_t value by pseudorandomizing transform		return (_Hash_seq((const unsigned char *)&_Keyval, sizeof (_Kty)));		}	};	// TEMPLATE STRUCT hashtemplate
      
       	struct hash		: public _Bitwise_hash<_Kty>	{	// hash functor for enums	static const bool _Value = __is_enum(_Kty);	static_assert(_Value,		"The C++ Standard doesn't provide a hash for this type.");	};
      
     

所以我们可以直接这么写：

std::unordered_map
     
      , cmp_RECT> G_mapText
     

这样就可以丢掉上面的 hash函数 “hash_RECT”  。

这样写感觉还是比较长，我们再来看看另一种方法。

 

4. 实例化模板

直接实例化模板，这样的话使用 unordered_map 时便不用再指定 Hash 函数，但要求必须为 KEY 重载 operator ==，实例化模板如下：

namespace std{	template<>	struct hash
     
      		: public _Bitwise_hash
      
       	{	// hash functor for RECT	};	inline bool operator == (const RECT &rc1, const RECT &rc2) _NOEXCEPT	{		return rc1.left == rc2.left && rc1.top == rc2.top			&& rc1.right == rc2.right && rc1.bottom == rc2.bottom;	}}
      
     

这样我们就可以直接这么写了：

std::unordered_map
     
       G_mapText;
     

 

实例代码：

 

至此 unordered_map 自定义键值的用法结束。