我要声明:
std::unordered_map<CString, CString> m_mapMyMap;
但是当我构建时出现错误,告诉我标准 C++ 没有为 CString 提供哈希函数,而 CString 具有 (LPCSTR) 运算符。
如何正确实现 CString 的哈希函数?
基于
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)));
}
};
}
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 作为键。
在尝试了MrTux 的建议之后,我不得不说这不再有效了。
std::_HashSeq
被 removed 并且 std::unary_function
也在 C++17 中被删除。
我最终得到了另一个解决方案,它结合了微软的散列实现建议使用
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()));
}
};
}
先定义这个:
struct KeyHasher
{
std::size_t operator()(const CString& k) const
{
using std::hash;
using std::string;
return hash<string>()(string(CT2CA(k)));
}
};
然后用它作为哈希函数
std::unordered_map<CString, CString, KeyHasher> m_SingletonMap;