STL: unordered_map 自定义键值使用

使用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<RECT, std::wstring, hash_RECT, cmp_RECT> G_mapText

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

4. 使用STL提供的模板

stl中有这么两个模板

// TEMPLATE STRUCT _Bitwise_hash
template<class _Kty>
    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 hash
template<class _Kty>
    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<RECT, std::wstring, std::hash<RECT>, cmp_RECT> G_mapText

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

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

4. 实例化模板

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

namespace std
{
    template<>
    struct hash<RECT>
        : public _Bitwise_hash<RECT>
    {   // 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<RECT, std::wstring> G_mapText;

实例代码：

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

原文链接: https://www.cnblogs.com/kindly/p/6023949.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍