读书人

关于hash table的有关问题

发布时间: 2012-09-17 12:06:51 作者: rapoo

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

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

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

读书人网 >C语言

热点推荐