C++STL—pair＜int,int＞与unordered_map的结合使用

最新推荐文章于 2025-03-15 13:24:33 发布

原创

最新推荐文章于 2025-03-15 13:24:33 发布

· 4.1k 阅读

16 ·

版权

本文介绍如何在C++中使用STL库的unordered_map容器，并自定义pair<int,int>作为键值类型。通过实现HashFunc和EqualKey结构体来解决哈希碰撞问题，实现对pair类型键值的有效存储。

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

因为unordered_map内部是由哈希表实现的，哈希表中的每一项为一个桶，分别装着键和值，原stl中不包含pair<int,int>类型的键，所以需要自定义

#include <iostream>
#include <unordered_map>

// 分别计算出内置类型的 Hash Value 然后对它们进行 Combine 得到一个哈希值
// 一般直接采用移位加异或（XOR）得到哈希值
struct HashFunc
{
   
	template<typename T, typename U>
	size_t operator()(const std::pair<T, U>& p) const {
   
		return std::hash<T>()