首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

字符串hash函数,该怎么处理

2012-10-17 
字符串hash函数大家讨论一下字符串hash函数怎么用。比如 3个字符串:key1“adbdsdf”key2 “dfsdg”key345sd

字符串hash函数
大家讨论一下字符串hash函数怎么用。
比如 3个字符串:
key1=“adbdsdf” 
key2 =“dfsdg” 
key3="45sdfsdf" 
hash(key1)= 1254581。
hash(key2)= 1455555。
hash(key3)= 1245424。

问题一:
如何通过key1找到其存储地址。
难道要建立一个7位数长度的数组?比如a[9999999] 则,a[1254581] = "adbdsdf"

问题二:
如果还要取模操作的话,该怎么做。能不能直接把(int)key1%3 或者 先hash(key1),然后再取模。

谢谢指教。在线等。



[解决办法]
这里(http://blog.csdn.net/liuben/article/details/5050697)可以找到答案。

热点排行