gpt4 book ai didi

c - 非常简单的哈希表查询

转载 作者:行者123 更新时间:2023-11-30 20:55:51 25 4
gpt4 key购买 nike

如果哈希表的索引是通过使用 hash() 函数 % TABLE_SIZE 返回的某个整数值来计算的,这是否意味着唯一可能的索引值是 0-9,因为模运算符的返回值范围是 [0, 9]?我知道这非常简单,但它阻碍了我进一步理解哈希表概念。

最佳答案

不,您对 % ( modulo ) 的理解不正确。具体来说,您似乎忽略了右侧参数的原因,并假设它始终是一个常量10,这完全是错误的。

表达式x % y 将返回 0 到 (y - 1) 范围内的值,包括 0 和 (y - 1)(假设两者都是无符号的)。

关于c - 非常简单的哈希表查询,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30166015/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com