如何实现用于 std::unordered_map 的 CString 哈希函数？

Question

我要声明：

std::unordered_map<CString, CString> m_mapMyMap;

但是当我构建时，我收到一个错误，告诉我标准 C++ 没有为 CString 提供哈希函数，而 CString 有 (LPCSTR) 运算符。

如何正确实现 CString 的哈希函数？

Answer 1

基于std::string的 MS STL 实现，我创建了以下可用于std::unordered_set和std::unordered_map的方法：

namespace std {
    template <>
    struct hash<CString>
    {   // hash functor for CString
        size_t operator()(const CString& _Keyval) const
        {   // hash _Keyval to size_t value by pseudorandomizing transform
            return (_Hash_seq((const unsigned char*)(LPCWSTR)_Keyval, _Keyval.GetLength() * sizeof(wchar_t)));
        }
    };

    template <>
    struct hash<CStringA>
    {   // hash functor for CStringA
        size_t operator()(const CStringA& _Keyval) const
        {   // hash _Keyval to size_t value by pseudorandomizing transform
            return (_Hash_seq((const unsigned char*)(LPCSTR)_Keyval, _Keyval.GetLength() * sizeof(char)));
        }
    };
}

或者更通用：

namespace std {
    template<typename BaseType, class StringTraits>
    struct hash<CStringT<BaseType, StringTraits>> : public unary_function<CStringT<BaseType, StringTraits>, size_t>
    {   // hash functor for CStringT<BaseType, StringTraits>
        typedef CStringT<BaseType, StringTraits> _Kty;

        size_t operator()(const _Kty& _Keyval) const
        {   // hash _Keyval to size_t value by pseudorandomizing transform
            return (_Hash_seq((const unsigned char*)(StringTraits::PCXSTR)_Keyval,
                _Keyval.GetLength() * sizeof(BaseType)));
        }
    };
}

Answer 2

std::unordered_map 使用不使用(LPCSTR)运算符的 std::hash<>。

您需要重新定义哈希函数：

template<class T> class MyHash;

template<>
class MyHash<CString> {
public:
    size_t operator()(const CString &s) const
    {
        return std::hash<std::string>()( (LPCSTR)s );
    }
};

std::unordered_map<CString,CString,MyHash> m_mapMyMap;

但为了获得更好的性能，请使用 std::string 而不是 CString 作为键。

Answer 3

在尝试了MrTux 的建议之后，我不得不说这不再起作用了。 std::_HashSeq已被删除， std::unary_function在 C++17 中也被删除。

我最终得到了另一个解决方案，该解决方案结合了 Microsoft 对哈希实现的建议，以使用std::basic_string_view的哈希：

namespace std
{
template<typename BaseType, class StringTraits>
struct hash<ATL::CStringT<BaseType, StringTraits>>
{
    size_t operator()(const ATL::CStringT<BaseType, StringTraits>& key) const noexcept
    {
        return hash<basic_string_view<BaseType>>()(
            basic_string_view<BaseType>(
                key.GetString(),
                key.GetLength()));
    }
};
}