阅读:1279回复:1
哈希表为什么要这样用?
最近学习了regmon和filespy.其中定义的哈希表大致相同。
在regmon中: #define HASHOBJECT(_regobject) (((ULONG)_regobject)>>2)%NUMHASH //除4取256的模(1024) 在filespy中: #define HASH_FUNC(FileObject) (((UINT_PTR)(FileObject) >> 8) & (HASH_SIZE - 1)) //除8取后7位 这里的哈希表不就是为了把一序列对像用数字关连起来吗?怎么不像数组那样从0开始取1、2、3这些序数啊????????? |
|
沙发#
发布于:2008-09-09 20:51
如果从0开始,那得开多大的空间?
hash算表的目的就是用算法计算出需要的下标,而不是去穷举 |
|
|