0

0

C++的std::hash对于指针类型的默认哈希值是如何生成的? (地址映射逻辑)

冰火之心

冰火之心

发布时间:2026-02-27 09:04:34

|

844人浏览过

|

来源于php中文网

原创

std::hash对指针类型特化本质是将地址转为size_t后做位运算扰动,只依赖地址不关心内容;相同地址哈希值恒定,不同地址尽量不同,因此不能用于按对象内容去重,需自定义哈希器和等价谓词。

c++的std::hash对于指针类型的默认哈希值是如何生成的? (地址映射逻辑)

std::hash 怎么算哈希值?

标准库对指针类型的 std::hash 特化,本质是把指针值(即地址)按整数对待,再做一次位运算扰动。它不关心指针指向什么,也不解引用,只取 reinterpret_cast<:size_t>(ptr)</:size_t> 的结果,然后通常右移若干位再异或自身(具体实现依赖 libstdc++ / libc++ / MSVC,但都保证:相同地址 → 相同哈希值;不同地址 → 尽量不同哈希值)。

这意味着:两个指向不同对象的指针,哪怕内容完全一样,只要地址不同,哈希就不同;而同一对象的指针,在生命周期内哈希值恒定。

为什么不能直接用 std::hash 哈希自定义类型指针?

你写 std::hash<myclass>{}</myclass> 能编译通过,是因为标准提供了 std::hash<void></void> 的泛化特化:所有指针类型都会退化到 void* 版本。所以不是“为 MyClass* 单独实现”,而是统一走 void* 路径 —— 也就是地址映射逻辑。

  • 没有类型擦除开销,速度极快
  • 不调用任何 MyClass 的成员函数或 operator==
  • 若你误以为它在哈希对象内容,就会在 unordered_set<myclass></myclass> 里发现“相同对象多次插入”——因为指针值不同(比如临时 new 出来又 delete,地址复用前不可预测)

常见错误:把指针哈希当对象内容哈希用

典型现象:unordered_set<foo></foo> 插入多个指向相同 Foo{42} 实例的指针,结果 size 变大;或者你期望两个等价对象的指针能被当作同一个 key,但实际没生效。

立即学习C++免费学习笔记(深入)”;

Text Mark
Text Mark

处理文本内容的AI助手

下载

原因在于:哈希值只由地址决定,operator== 对指针也只比较地址。如果你真要按对象内容去重,得自己写哈希器和等价谓词:

struct FooContentHash {
    size_t operator()(const Foo* p) const { 
        return std::hash<int>{}(p->value); // 假设 Foo 有 int value
    }
};
struct FooContentEqual {
    bool operator()(const Foo* a, const Foo* b) const { 
        return a && b && a->value == b->value; 
    }
};
std::unordered_set<Foo*, FooContentHash, FooContentEqual> set;

注意:这种写法要求 p 非空,且 value 稳定;否则运行时崩或逻辑错。

跨平台兼容性与性能提醒

std::hash<void></void> 在主流 STL 实现中都是 O(1)、无锁、无分配,但细节有差异:

  • libstdc++(GCC):对 std::size_t 值做 __hash_combine 式扰动(类似 x ^ (x >> 12)
  • libc++(Clang):直接返回 std::size_t 值,不做额外处理(更轻,但低地址可能聚集)
  • MSVC:类似 libstdc++,有简单位移异或

这些差异不影响正确性,但会影响哈希分布质量 —— 如果你用指针地址做大量 unordered_map 键,且地址集中在某段内存(比如栈上连续分配),某些实现可能出现轻微碰撞上升。这不是 bug,是设计取舍。

真正容易被忽略的是:指针哈希值在进程重启后完全不同,也无法跨进程共享;如果做持久化或网络传输,千万别存这个哈希值。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
javascriptvoid(o)怎么解决
javascriptvoid(o)怎么解决

javascriptvoid(o)的解决办法:1、检查语法错误;2、确保正确的执行环境;3、检查其他代码的冲突;4、使用事件委托;5、使用其他绑定方式;6、检查外部资源等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

183

2023.11.23

java中void的含义
java中void的含义

本专题整合了Java中void的相关内容,阅读专题下面的文章了解更多详细内容。

125

2025.11.27

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

425

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

599

2023.08.10

数据库Delete用法
数据库Delete用法

数据库Delete用法:1、删除单条记录;2、删除多条记录;3、删除所有记录;4、删除特定条件的记录。更多关于数据库Delete的内容,大家可以访问下面的文章。

287

2023.11.13

drop和delete的区别
drop和delete的区别

drop和delete的区别:1、功能与用途;2、操作对象;3、可逆性;4、空间释放;5、执行速度与效率;6、与其他命令的交互;7、影响的持久性;8、语法和执行;9、触发器与约束;10、事务处理。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

221

2023.12.29

batoto漫画官网入口与网页版访问指南
batoto漫画官网入口与网页版访问指南

本专题系统整理batoto漫画官方网站最新可用入口,涵盖最新官网地址、网页版登录页面及防走失访问方式说明,帮助用户快速找到batoto漫画官方平台,稳定在线阅读各类漫画内容。

331

2026.02.25

Steam官网正版入口与注册登录指南_新手快速进入游戏平台方法
Steam官网正版入口与注册登录指南_新手快速进入游戏平台方法

本专题系统整理Steam官网最新可用入口,涵盖网页版登录地址、新用户注册流程、账号登录方法及官方游戏商店访问说明,帮助新手玩家快速进入Steam平台,完成注册登录并管理个人游戏库。

49

2026.02.25

TypeScript全栈项目架构与接口规范设计
TypeScript全栈项目架构与接口规范设计

本专题面向全栈开发者,系统讲解基于 TypeScript 构建前后端统一技术栈的工程化实践。内容涵盖项目分层设计、接口协议规范、类型共享机制、错误码体系设计、接口自动化生成与文档维护方案。通过完整项目示例,帮助开发者构建结构清晰、类型安全、易维护的现代全栈应用架构。

33

2026.02.25

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 10.3万人学习

C 教程
C 教程

共75课时 | 5万人学习

C++教程
C++教程

共115课时 | 19.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号