讲师中心 微信公众号

工具推荐

视频效率加速
Laper
Laper

剧本策划到成片协作

立刻MV
立刻MV

低成本歌曲 MV、视频生成

updream

一键生成高质量推广成片

Seko
Seko

AI短剧一键生成成片

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

冬杰小哥_9689

冬杰小哥_9689

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

|

924人浏览过

|

来源于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++免费学习笔记(深入)”;

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

原因在于:哈希值只由地址决定,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工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

相关专题

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

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

636

2023.11.23

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

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

391

2025.11.27

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

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

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

7007

2023.07.18

堆和栈区别
堆和栈区别

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

2868

2023.08.10

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

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

3571

2023.11.13

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

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

1065

2023.12.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

20

2026.11.12

Go-Zero安装与goctl环境配置教程
Go-Zero安装与goctl环境配置教程

本专题围绕Go-Zero的安装与工具链配置展开,讲清Go版本要求、goctl安装方式、代理镜像、protoc依赖与环境变量设置,说明多版本共存、升级回退与CI流水线安装的做法,并整理安装阶段的常见报错与验证步骤。

0

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn