unordered_map 非内置类型自定义hash

pangdawa

于 2020-01-08 16:35:25 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/haithink/article/details/103893910

C++ 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种在C++中实现的哈希函数，该函数用于处理std::pair类型的键值对。通过使用标准库中的hash模板和位运算，实现了对两个unsigned int类型元素的有效哈希。此外，还展示了如何将此哈希函数应用到unordered_map中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct KeyHasher
{
	std::size_t operator()(const std::pair<unsigned int, unsigned int>& k) const
	{
		using std::size_t;
		using std::hash;

		return ((hash<unsigned  int>()(k.first)
			^ (hash<unsigned  int>()(k.second) << 8)) >> 8);
	}
};

unordered_map<std::pair<unsigned int, unsigned int>, bool, KeyHasher> info;