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

关于hash table的有关问题

2012-09-17 
关于hash table的问题决定自己写个哈希表,主要用来存指针。1:我现在只知道求余、取中之类的简单hash函数,有

关于hash table的问题
决定自己写个哈希表,主要用来存指针。
1:我现在只知道求余、取中之类的简单hash函数,有更NB的整数hash函数么?或者求余就通常够用了?
2:指针需要塞到一个整形里进行计算,uint64_t能保证存下一个指针么?或者反正在算hash的时候也不需要指针的全部信息,整数位数无所谓?

[解决办法]
可以先上网搜索下现有的hash函数,没有最NB,只有更NB。

使用sizeof(void *)和sizeof(uint64_t)比较下大小就知道了。

热点排行