unordered_map 非内置类型自定义hash

最新推荐文章于 2025-09-28 14:35:19 发布

原创最新推荐文章于 2025-09-28 14:35:19 发布 · 480 阅读

1 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

56 篇文章

订阅专栏

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

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;