news 2026/7/26 5:37:32

29.哈希(上)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
29.哈希(上)

插入的key已经有了,就返回false,没有就true,

改造一下:也可以

自己走隐式类型转换,构造iteraator要用当前节点和 根节点指针

相等了就插入失败,返回相等的

这里也是插入成功,返回新插入的节点,新节点不能用current,因为父亲叔叔 红的要变色连续往上处理,所以

newnode记录一下,不然current连续变色处理,不一定是新节点,neewnode记录新节点就行

这些地方就都得跟着改

库里set这里iterator用的const iterator支持这个地方就会有坑,因为 底层是普通迭代器,就得支持腹痛迭代器到const 迭代器的转换。

然后搭operator【】:

注意两个pair,

可以继续加拷贝析构

哈希

两个容器C++11的

因为set底层是搜索树,所以是有序地,而undersort是无序的,

去掉unorder就是有序,

怎么去重 如果有了就插入不就去了

哈希更快,绝多数场景可以用unorder set 和unordermap

数据有序情况:

有序用 map set 其余情况可以用 unorderset unordermap

降序可以给greater仿函数,里面用一个仿函数,换参数位置就可以实现大于小于,

比如说计数排序,

数据比较分散就不行,适合数据范围比较集中的整形,

假设32个位,模后十个位,前22个位想不想同不重要,后十个值相同摸出来都是一样的,尽可能要避免2的次方。取13就很好

前面都是零后面16位都是1,可与 就取后16位了。但是后16位相同的值不就冲突了, 就把前16位取出来给给key'然后两个异或

这样写很好,很活

但是这里真正问题是后16位相同就都冲突了,前面的位没参与,尽可能让更多位参与运算就可以了,位不同参与运算的结果就更分散,

此时这个值就不是只有后16位参与运算了就打破了只用2的x次方。

总结:第一种

第二种:就取2的x次方也没问题,尽可能让所有位参与运算。两个不同值运算结果更有可能不一样,哈希函数是减小冲突,概率降低了很多很多。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/25 18:12:34

从“调研”到社区共建:陈天增的隐语开源实践之路

打开链接点亮社区Star,照亮技术的前进之路。每一个点赞,都是社区技术大佬前进的动力。Github 地址: https://github.com/secretflow/secretflow本期,我们走近隐语社区贡献者——陈天增,了解他在 SCQL 相关能力建设中的…

作者头像 李华
网站建设 2026/7/25 15:00:05

Java数据可视化实战指南:XChart高效方案详解

Java数据可视化实战指南:XChart高效方案详解 【免费下载链接】XChart 项目地址: https://gitcode.com/gh_mirrors/xch/XChart 在当今数据驱动的时代,如何将复杂数据转化为直观的可视化图表已成为Java开发者必备技能。XChart作为一款轻量级Java图…

作者头像 李华
网站建设 2026/7/26 1:05:51

5分钟掌握图像向量化:用Img2Vec轻松实现计算机视觉应用

5分钟掌握图像向量化:用Img2Vec轻松实现计算机视觉应用 【免费下载链接】img2vec :fire: Use pre-trained models in PyTorch to extract vector embeddings for any image 项目地址: https://gitcode.com/gh_mirrors/im/img2vec 在当今的计算机视觉领域&…

作者头像 李华
网站建设 2026/7/25 19:22:40

Kotaemon与Sentry集成:异常事件自动捕获上报

Kotaemon与Sentry集成:异常事件自动捕获上报 在当今企业级AI应用的开发中,一个智能对话系统能否真正“上得了生产环境”,往往不取决于模型多强大,而在于它是否足够稳定、可观测、可维护。尤其是在检索增强生成(RAG&…

作者头像 李华
网站建设 2026/7/26 0:15:32

IT运维、网络工程师失业后可以尝试的22个副业方向

【干货收藏】运维工程师的破局之路:网络安全副业指南,AI时代不失业、高薪发展! 运维工程师在AI时代面临就业挑战,可通过知识付费和技术类副业转型。网络安全是运维人员的绝佳转型方向,具有四大优势:运维经…

作者头像 李华