c++中如何自定义哈希函数_为自定义类型提供哈希函数支持

尼克

发布时间：2025-09-24 10:19:01

330人浏览过

来源于php中文网

原创

要使用自定义类型作为哈希容器的键，需提供哈希函数：可通过特化std::hash或定义哈希函数对象；推荐使用质数乘法或hash_combine组合成员哈希值，避免异或对称冲突，确保相等对象哈希值相同且分布均匀。

c++中如何自定义哈希函数_为自定义类型提供哈希函数支持

在C++中，如果你想将自定义类型用于std::unordered_map、std::unordered_set等基于哈希的容器，就需要为其提供有效的哈希函数。标准库默认不支持自定义类型的哈希，因此需要手动实现。

为自定义类型特化 std::hash

最常见的方式是通过特化 std::hash 模板来为自定义类型提供哈希支持。

假设你有一个表示二维点的结构体：

struct Point {
    int x;
    int y;
    bool operator==(const Point& other) const {
        return x == other.x && y == other.y;
    }
};

要让 Point 能用在 unordered_set 或作为 unordered_map 的键，需要定义对应的哈希函数：

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

namespace std {
    template<>
    struct hash {
        size_t operator()(const Point& p) const {
            // 使用异或结合两个字段的哈希值
            return hash{}(p.x) ^ (hash{}(p.y) << 1);
        }
    };
}

注意：上面这种写法虽然简单，但异或可能造成哈希冲突（例如交换x和y会得到相同结果）。更推荐使用一种组合方式避免对称性问题：

return hash{}(p.x) ^ (hash{}(p.y) << 1);
// 或更好的方法：使用质数混合
return hash{}(p.x) * 31 + hash{}(p.y);

使用自定义哈希类（不修改 std 命名空间）

有时你不希望或不能在 std 命名空间中添加特化（比如封装性要求高），可以单独定义一个函数对象作为哈希器：

lua

本文档是lua-5.1中文手册；Lua 是一个扩展式程序设计语言，它被设计成支持通用的过程式编程，并有相关数据描述的设施。 Lua 也能对面向对象编程，函数式编程，数据驱动式编程提供很好的支持。它可以作为一个强大、轻量的脚本语言，供任何需要的程序使用。 Lua 是一个自由软件，它的使用许可决定了对它的使用过程一般没有任何保证。希望本文档会给有需要的朋友带来帮助；感兴趣的朋友可以过来看看

下载

struct PointHash {
    size_t operator()(const Point& p) const {
        return hash{}(p.x) * 31 + hash{}(p.y);
    }
};

然后在声明容器时显式指定哈希类型：

unordered_set pointSet;
unordered_map pointMap;

这种方式更灵活，也更容易测试和复用。

注意事项与最佳实践

编写自定义哈希函数时，注意以下几点：

确保相等的对象具有相同的哈希值（满足 a == b 则 hash(a) == hash(b)）
尽量使不同对象的哈希值分布均匀，减少冲突
避免对称操作（如直接异或坐标），可使用位移、乘法等方式打散数据
对于多个成员，可以逐个合并哈希，例如使用 hash_combine 技巧（参考 Boost 实现）

一个简单的 hash_combine 示例：

template 
void hash_combine(size_t& seed, const T& val) {
    seed ^= hash{}(val) + 0x9e3779b9 + (seed << 6) + (seed >> 2);
}

可用于组合多个字段：

size_t operator()(const Point& p) const {
    size_t seed = 0;
    hash_combine(seed, p.x);
    hash_combine(seed, p.y);
    return seed;
}

基本上就这些。只要提供了可靠的哈希函数，并正确重载了 operator==，你的自定义类型就可以无缝用于标准哈希容器。

C++ vector resize默认值 C++指定填充元素的初始化方式【初始化】

C++ 析构函数抛出异常 C++ 栈展开过程中的terminate风险【报错】

c++如何使用互斥锁mutex_c++多线程同步教程【示例】

c++中如何实现冒泡排序_c++冒泡排序算法代码【实例】

C++ 析构函数可以抛出异常吗 C++栈展开(Stack Unwinding)机制解析【风险】

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

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

下载

相关标签:

c++ 封装性质数标准库 red 命名空间封装结构体 operator 对象

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

上一篇：c++中怎么检查vector是否为空_C++ vector判空方法与empty()函数解析下一篇：C++如何优化STL容器遍历效率

作者最新文章

QQ音乐网页版官方入口_QQ音乐官网在线听歌

2026-01-29 13:37

C++ string流怎么清空 C++ stringstream clear与str("")区别【流】

2026-01-29 13:46

C++ char和char[]区别 C++字符串常量与数组内存分布【基础】

2026-01-29 13:49

Sublime怎么配置C语言编译系统 Sublime运行C程序详细教程【指南】

2026-01-29 13:58

百度智慧农场智慧平台入口百度智慧农场官网首页登录

2026-01-29 13:59

C++ 怎么实现栈 C++ stack容器适配器使用教程【容器】

2026-01-29 14:03

Composer怎么安装Dotenv库环境变量加载配置指南【教程】

2026-01-29 14:13

C++ shared_ptr线程安全吗 C++ 引用计数与对象访问安全性【多线程】

2026-01-29 14:13

C++中如何高效地拼接字符串？(使用std::stringstream或reserve预留空间)

2026-01-29 14:20

c++的错误码(error code)和异常(exception)该如何抉择？ (Herb Sutter的观点)

2026-01-29 14:23

热门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智能体

相关专题

golang结构体相关大全

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

240

2025.06.09

golang结构体方法

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

192

2025.07.04

java入门学习合集

本专题整合了java入门学习指南、初学者项目实战、入门到精通等等内容，阅读专题下面的文章了解更多详细学习方法。

2026.01.29

java配置环境变量教程合集

本专题整合了java配置环境变量设置、步骤、安装jdk、避免冲突等等相关内容，阅读专题下面的文章了解更多详细操作。

2026.01.29

java成品学习网站推荐大全

本专题整合了java成品网站、在线成品网站源码、源码入口等等相关内容，阅读专题下面的文章了解更多详细推荐内容。

2026.01.29

Java字符串处理使用教程合集

本专题整合了Java字符串截取、处理、使用、实战等等教程内容，阅读专题下面的文章了解详细操作教程。

2026.01.29

Java空对象相关教程合集

本专题整合了Java空对象相关教程，阅读专题下面的文章了解更多详细内容。

2026.01.29

clawdbot ai使用教程保姆级clawdbot部署安装手册

Clawdbot是一个“有灵魂”的AI助手，可以帮用户清空收件箱、发送电子邮件、管理日历、办理航班值机等等，并且可以接入用户常用的任何聊天APP，所有的操作均可通过WhatsApp、Telegram等平台完成，用户只需通过对话，就能操控设备自动执行各类任务。

2026.01.29

clawdbot龙虾机器人官网入口 clawdbot ai官方网站地址

clawdbot龙虾机器人官网入口:https://clawd.bot/,clawdbot ai是一个“有灵魂”的AI助手，可以帮用户清空收件箱、发送电子邮件、管理日历、办理航班值机等等，并且可以接入用户常用的任何聊天APP，所有的操作均可通过WhatsApp、Telegram等平台完成，用户只需通过对话，就能操控设备自动执行各类任务。

2026.01.29

热门下载

网站特效

网站源码

网站素材

前端模板