关于ip设计哈希表的有关问题
关于ip设计哈希表的问题
我想把一个ip字段的内容都放入哈希表,这个哈希函数怎么设计?还有就是如何判断这个IP是否存在某一个IP区间内?求教学
------解决思路----------------------
使用map
判断区间用unsigned __int64;
------解决思路----------------------
用经典的time33,每个字节乘33后加在一起做为key,考虑怎么开链就行了,或者更简单用2^n-1取&为key,按需决定n
------解决思路----------------------
ip就是个unsigned int32。
我想把一个ip字段的内容都放入哈希表,这个哈希函数怎么设计?还有就是如何判断这个IP是否存在某一个IP区间内?求教学
------解决思路----------------------
使用map
判断区间用unsigned __int64;
------解决思路----------------------
用经典的time33,每个字节乘33后加在一起做为key,考虑怎么开链就行了,或者更简单用2^n-1取&为key,按需决定n
------解决思路----------------------
ip就是个unsigned int32。