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++实现一个简单的线程池提高并发任务处理效率【项目实战】

c++中的vptr是什么 c++虚函数指针详解【底层】

c++ Meson构建系统怎么用 c++ Pythonic构建工具【指南】

c++中如何使用std::iota填充序列_c++生成连续数值方法

C++程序的内存布局是怎样的_C++中栈、堆、全局区和代码区的划分

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

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

下载

相关标签:

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

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

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

作者最新文章

Laravel怎么生成二维码图片_Laravel集成Simple-QrCode扩展包与参数设置【实战】

2025-12-31 16:41

c++头文件中的#ifndef/#define/#endif是什么意思防止头文件重复包含【必会技巧】

2025-12-31 16:41

C++如何实现一个简单的哈希表（Hash Table）？（代码示例）

2025-12-31 16:50

Mac如何修复应用程序权限问题_Mac磁盘工具修复权限【教程】

2025-12-31 16:53

浏览器地址栏搜索建议怎么关闭_禁用Chrome的搜索和网址建议【隐私】

2025-12-31 16:54

猎豹浏览器历史记录怎么查看删除猎豹浏览器浏览记录管理【步骤】

2025-12-31 16:55

composer怎么配置多渠道下载源_composer多repositories仓库优先级设置【技巧】

2025-12-31 16:58

Composer的archive命令如何将项目打包？（代码归档技巧）

2025-12-31 17:09

C++如何使用std::bind和占位符？（函数封装）

2025-12-31 17:17

c++怎么使用std::variant多态容器_c++ 17类型安全联合体访问【方法】

2025-12-31 17:33

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

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

AI大模型

PDF 文档

相关专题

golang结构体相关大全

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

194

2025.06.09

golang结构体方法

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

186

2025.07.04

php源码安装教程大全

本专题整合了php源码安装教程，阅读专题下面的文章了解更多详细内容。

150

2025.12.31

php网站源码教程大全

本专题整合了php网站源码相关教程，阅读专题下面的文章了解更多详细内容。

2025.12.31

视频文件格式

本专题整合了视频文件格式相关内容，阅读专题下面的文章了解更多详细内容。

2025.12.31

不受国内限制的浏览器大全

想找真正自由、无限制的上网体验？本合集精选2025年最开放、隐私强、访问无阻的浏览器App，涵盖Tor、Brave、Via、X浏览器、Mullvad等高自由度工具。支持自定义搜索引擎、广告拦截、隐身模式及全球网站无障碍访问，部分更具备防追踪、去谷歌化、双内核切换等高级功能。无论日常浏览、隐私保护还是突破地域限制，总有一款适合你！

2025.12.31