我正在学习编程，并且在教科书中指出，给定键x，哈希表A []和哈希函数h（），将键x存储在A [h（x）-1]位置（使用C ++实现）。但是，使用函数h（x）= xmodM作为哈希函数，其中M是哈希表的长度，我不知道存储mod 0的键的位置。例如，如果M = 10和x = 60，我应该在哪里存储键值？提前致谢！
这取决于h()定义方式，如果它接受以1开头的值，那么这就是为什么要使用-1以下公式：h(x)-1。c ++中的数组从0开始索引。
如果您在c ++中计算将60除以10的提示，则将获得值0（60 % 10 = 0）。在这种情况下，减去-1是没有意义的。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句