hashmap - 在C++中,如何对中文的字符串做哈希映射,使得所产生的冲突尽可能的少?
阿神
阿神 2017-04-17 11:24:36
[C++讨论组]

都是一些十个汉字以内的字符串,如何设置哈希函数呢?

阿神
阿神

闭关修行中......

全部回复(2)
高洛峰

个人推荐两篇文章:
https://www.byvoid.com/blog/string-hash-compare
http://blog.csdn.net/icefireelf/article/details/5796529
你把一个汉字(宽字符)当成若干个 ASCII 字符,套用这些算法,可以吗?

大家讲道理

十个汉字,如果用GB2312编码就是20个字节,你直接用这20个字节做“Hash value”就没有冲突了。
话说SHA1的长度也是160bit,就是20个字节,SHA512就更长了,还不如不用

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

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