c++中如何自定义unordered_map的hash函数_c++ unordered_map自定义hash方法

尼克

发布时间：2025-09-30 19:33:02

1003人浏览过

来源于php中文网

原创

在C++中使用自定义类型作为std::unordered_map的键时，需提供哈希函数。1. 可通过定义仿函数作为第三个模板参数实现；2. Lambda表达式因类型唯一性限制不推荐直接用于模板；3. 推荐特化std::hash以支持常用自定义类型，使类型能在标准容器中通用；4. 哈希函数应减少冲突，组合成员哈希值并确保类型重载==运算符。

c++中如何自定义unordered_map的hash函数_c++ unordered_map自定义hash方法

在C++中使用std::unordered_map时，如果键的类型不是内置类型（如int、string），就需要自定义哈希函数。否则编译器会报错，因为标准库不知道如何为自定义类型生成哈希值。

1. 通过函数对象（仿函数）自定义哈希

最常见的方式是定义一个函数对象（即重载operator()的结构体或类），作为unordered_map的第三个模板参数。

例如，你想用pair作为键：

#include 
#include 
struct pair_hash {
size_t operator() (const std::pair& p) const {
// 使用异或和位移组合两个整数的哈希
return std::hash{}(p.first) ^ (std::hash{}(p.second) << 1);
}
};
std::unordered_map, std::string, pair_hash> my_map;
立即学习“C++免费学习笔记（深入）”；

这样就可以正常使用：

my_map[{1, 2}] = "hello";
std::cout << my_map[{1, 2}] << std::endl; // 输出 hello

2. 使用lambda表达式（局部作用域限制）

不能直接把lambda传给模板参数（因为lambda有唯一类型且不能默认构造），但可以用std::function包装，不过效率低，不推荐用于unordered_map模板参数。

Cutout.Pro抠图

AI批量抠图去背景

下载

更实用的方式是在结构体中定义静态方法或使用decltype配合变量模板（C++14以后）：

auto custom_hash = [](const std::pair& p) {
    return std::hash{}(p.first) ^ (std::hash{}(p.second) << 1);
};
// 需要额外包装，通常不如仿函数方便

3. 特化std::hash（推荐用于常用类型）

如果你想让std::hash支持自定义类型，可以在std命名空间中特化std::hash模板。

注意：只能特化用户定义类型，不能特化基础类型如int。

namespace std {
    template<>
    struct hash> {
        size_t operator()(const std::pair& p) const {
            return hash{}(p.first) ^ (hash{}(p.second) << 1);
        }
    };
}

特化后，就可以直接使用默认的unordered_map构造，无需指定第三个参数：

std::unordered_map, std::string> my_map;
my_map[{3, 4}] = "world";

4. 注意事项与技巧

哈希函数应尽量避免冲突，比如上面例子中使用是为了减少对称性导致的冲突（如{1,2}和{2,1}）
可以使用更高质量的组合方式，例如：
return hash{}(p.first) * 31 + hash{}(p.second);
对于复杂类型（如结构体），把所有成员的哈希组合起来
确保自定义类型支持==运算符，因为unordered_map需要判断键是否相等

基本上就这些。选择仿函数方式更灵活，特化std::hash更通用。根据你的使用场景决定哪种更适合。

C++如何实现一个A*寻路算法？C++游戏AI与路径规划【算法实战】

c++在Unreal Engine中的应用_c++ UE4/5游戏开发基础

如何用C++实现一个有限状态机（FSM）？C++游戏AI与协议解析【设计模式】

c++如何实现一个简单的神经网络推理框架_c++ ONNX Runtime集成【AI】

c++如何使用TensorRT进行模型部署优化_c++ NVIDIA推理引擎入门【AI】

c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

ai c++ ios stream 作用域标准库 red String 运算符命名空间结构体 int Lambda operator function 对象作用域

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：c++ const关键字有什么作用_c++ const关键字作用解析下一篇：c++怎么序列化和反序列化对象_c++对象序列化反序列化方法

作者最新文章

Hotmail邮箱怎么在Outlook里登录 Hotmail邮箱配置到Outlook【同步教程】

2026-01-31 09:45

CPU超频是什么意思提升性能有风险【揭秘】

2026-01-31 09:46

个人辞职报告怎么写辞职信的规范范文【示例】

2026-01-31 09:53

毛衣起球了怎么处理不伤衣物的去毛球操作技巧【教程】

2026-01-31 09:59

c++如何实现单例模式_c++ Singleton模式写法【源码】

2026-01-31 10:04

c++中vector reserve和resize的区别_c++容器内存优化【面试】

2026-01-31 10:07

电脑双显卡怎么设置独立显卡运行_电脑切换独显方法【教程】

2026-01-31 10:12

韵达快递怎么查单号_轻松获取快递单号教程

2026-01-31 10:22

电脑运行卡顿风扇狂转清理后台与性能模式调整【提速方案】

2026-01-31 10:30

1斤等于多少克 500g是几斤

2026-01-31 10:32

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI 编程开发 AI 聊天问答

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI 编程开发 AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI 编程开发 Agent智能体

腾讯元宝

腾讯混元平台推出的AI助手

文档处理 AI 聊天问答

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI 编程开发 AI 文本写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

AI 文本写作中文写作

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI 编程开发 AI 文本写作

智谱清言 - 免费全能的AI助手

AI 编程开发 Agent智能体

相关专题

string转int

在编程中，我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算，或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。

483

2023.08.02

java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友，请阅读本专题下面的的有关文章，欢迎大家来php中文网学习。

1503

2023.10.24

Go语言中的运算符有哪些

Go语言中的运算符有：1、加法运算符；2、减法运算符；3、乘法运算符；4、除法运算符；5、取余运算符；6、比较运算符；7、位运算符；8、按位与运算符；9、按位或运算符；10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

233

2024.02.23

php三元运算符用法

本专题整合了php三元运算符相关教程，阅读专题下面的文章了解更多详细内容。

2025.10.17

golang结构体相关大全

本专题整合了golang结构体相关大全，想了解更多内容，请阅读专题下面的文章。

260

2025.06.09

golang结构体方法

本专题整合了golang结构体相关内容，请阅读专题下面的文章了解更多。

192

2025.07.04

string转int

483

2023.08.02

int占多少字节

int占4个字节，意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值，在某些情况下也可能是2个字节或8个字节，int是一种常用的数据类型，用于表示整数，需要根据具体情况选择合适的数据类型，以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

545

2024.08.29