恭喜,你发布的帖子
发布于 2023-12-06 13:26:32
24楼
“对号入座”,sw[] 就是座位,对应了 1~16 个数;
规定 如果生成了 1 则放 sw[1] ( 即 sw[1] = true ),
同理,2 放 sw[2]。。。16 放 sw[16]
如果想知道 有没有生成过 x,则看下 sw[x] 是否 为 true 即可
另外, 目前定义 sw[] 下标是 1~16,对应的随机数(最大)范围是 1~16
如果范围是 151~166 呢?
当然可以修改 sw[] 下标是 151~166 了,但一般是减掉下限,即
151 放 sw[1],152 放 sw[2],166 放 sw[16] 了;
到这,本质已经体现了,就是“基址加变址”或是 key-address 的访问原理,也是 hash 表的最底层原理
请填写推广理由:
分享
只看
楼主