什么应该是IP地址的哈希函数？

Question

我是这个数据结构课程的初学者，所以我不知道将ip地址表示为哈希表的关键。请指导我如何实现具有ip地址作为键和路径或不同ip地址作为值的哈希表？

Answer 1

由于IPv4具有32位地址，因此您不需要哈希函数，您可以按原样使用IP地址。

对于IPv6，将128位折叠到32或64的XOR可能已经足够了。

如果您自己实现哈希表，请不要忘记在减少索引之前随机化哈希值。