栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 系统运维 > 运维 > Linux

往哈希容器里放自定义类型

Linux 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

往哈希容器里放自定义类型

哈希

任何放进哈希表的元素都会通过hash函数算出对应元素的hashcode,再根据hashcode放进hash表对应的桶子里(从hashcode得出该元素要放的桶子一般采用的方法是除模取余).

自定义类型

对于自定义类型,1.我们需要自己设计hash函数计算出放进去自定义元素的hashcode,来确定放进去的元素应该放在哪个篮子里。而且元素放进桶子里的时候,2.需要判断一下hash表里是否已经有key为该元素的pair了.如果有,只需要更改该元素的值即可.

对于1可以自己设计一个hashfunction作为hash表的参数传进去,对于2可以在自定义类型里重载==函数.


哈希函数没有设计,主要学习使用.

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/307965.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号