c++如何自定义哈希函数用于unordered_map_c++ unordered_map自定义哈希示例

冰火之心

发布时间：2025-11-11 19:09:35

391人浏览过

来源于php中文网

原创

要使用自定义类型作为unordered_map的键，需定义哈希函数对象并重载operator==。1. 自定义结构体需实现==运算符用于比较；2. 定义仿函数重载operator()返回size_t，可结合std::hash与推荐的哈希混合方式（如0x9e3779b9异或移位）提升均匀性；3. 模板参数传入自定义哈希类型，不可用lambda但可用仿函数。示例中Point结构体通过PointHash实现键功能，确保哈希唯一性与相等比较正确性。

c++如何自定义哈希函数用于unordered_map_c++ unordered_map自定义哈希示例

在C++中，unordered_map 使用哈希表实现，其键类型需要能够被哈希函数处理。标准库为常见类型（如 int、string）提供了默认哈希函数，但如果你使用自定义类型（如结构体或类）作为键，就需要提供自己的哈希函数。

如何自定义哈希函数

要让自定义类型用于 unordered_map，你需要做两件事：

定义一个哈希函数对象（仿函数），重载 operator()，返回 size_t
确保该类型支持 == 比较操作（用于处理哈希冲突）

示例：用结构体作为 unordered_map 的键

假设你想用一个表示二维点的结构体作为键：

#include 
#include 
#include 

struct Point {
    int x, y;
    Point(int x, int y) : x(x), y(y) {}
    
    // 必须定义 operator== 用于比较
    bool operator==(const Point& other) const {
        return x == other.x && y == other.y;
    }
};

// 自定义哈希函数对象
struct PointHash {
    size_t operator()(const Point& p) const {
        // 简单哈希：将 x 和 y 混合
        return std::hash{}(p.x) ^ (std::hash{}(p.y) << 1);
    }
};

int main() {
    std::unordered_map pointMap;
    
    pointMap[Point(1, 2)] = "Point A";
    pointMap[Point(3, 4)] = "Point B";

    for (const auto& [point, label] : pointMap) {
        std::cout << "Key: (" << point.x << ", " << point.y 
                  << ") Value: " << label << "\n";
    }

    return 0;
}

使用 lambda 或函数指针的限制

不能直接传 lambda 给 unordered_map 模板参数，因为模板需要类型，而 lambda 类型是唯一的且无法写出。但你可以使用函数对象或 std::function 包装，不过更推荐仿函数方式。

ChatX翻译

最实用、可靠的社交类实时翻译工具。支持全球主流的20+款社交软件的聊天应用，全球200+语言随意切换。让您彻底告别复制粘贴的翻译模式，与世界各地高效连接！

下载

立即学习“C++免费学习笔记（深入）”；

更好的哈希组合方法

上面用 ^ 和位移组合哈希值简单但不够均匀。推荐使用更健壮的方法：

struct PointHash {
    size_t operator()(const Point& p) const {
        size_t hx = std::hash{}(p.x);
        size_t hy = std::hash{}(p.y);
        // 推荐的哈希合并方式
        return hx ^ (hy + 0x9e3779b9 + (hx << 6) + (hx >> 2));
    }
};

或者参考 Boost 的哈希组合方式，避免冲突。

基本上就这些。定义好 == 和哈希仿函数，就可以把自定义类型用作 unordered_map 的键了。不复杂但容易忽略细节。

如何用C++实现一个ECS（实体组件系统）？C++游戏引擎架构模式【游戏开发】

C++如何实现一个简单的A*寻路算法_C++游戏AI开发中的路径规划实战

C++如何实现一个简单的行为树_C++游戏AI中决策逻辑的行为树实现

c++ 矩阵乘法代码 c++矩阵运算实现教程

c++怎么使用ONNX Runtime来运行一个AI模型_C++与ONNX Runtime集成运行AI模型实践

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

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

下载

相关标签:

ai c++ ios stream 标准库 red String 运算符结构体 int Lambda 指针函数重载 operator function 对象

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

上一篇：C++中的鸭子类型(duck typing)是什么_C++泛型编程技巧与鸭子类型解析下一篇：c++中的std::initializer_list有什么用_统一初始化语法与参数传递示例

作者最新文章

如何解决Windows Defender误报并隔离文件？（恢复与排除）

2025-12-30 13:27

tofai官网最新入口地址 tofai网页版免下载

2025-12-30 13:44

如何使用 Composer 管理 PHP 项目的版本号？

2025-12-30 13:48

Mac键盘上的F1-F12如何直接使用？（功能键设置）

2025-12-30 13:51

久久小说网如何收藏喜欢的小说？久久小说网一键收藏书籍至书架【教程】

2025-12-30 13:53

保密观头像怎么修改保密观个人头像设置教程【详解】

2025-12-30 13:54

长期不用的手机如何存放？直接关机丢一边就错了【保养】

2025-12-30 13:58

wps怎么在方框里打钩 wps输入对勾教程【方法】

2025-12-30 14:00

composer安装指定Git哈希值的包_锁定特定提交版本代码【实操】

2025-12-30 14:03

瓜子二手车app如何修改绑定的手机号？瓜子二手车app账户安全设置【教程】

2025-12-30 14:09

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

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

AI大模型

PDF 文档

相关专题

string转int

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

312

2023.08.02

java基础知识汇总

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

1435

2023.10.24

Go语言中的运算符有哪些

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

223

2024.02.23

php三元运算符用法

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

2025.10.17

golang结构体相关大全

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

193

2025.06.09

golang结构体方法

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

185

2025.07.04

string转int

312

2023.08.02

int占多少字节

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

522

2024.08.29