取模和与运算的一点关系

由来：


image.png

n/32 == n>>5 (2**5 == 32)

与n取模其实就是和n-1相与
n%32 == n & (32-1)
n%32 == n & (0x1f)

毕竟我们从理解的取模的意义上来理解，取模（NUM 对N取模）就是 看NUM除与N后的余数，可以从二进制的角度来理解，就会发现，其实就是在找NUM的log2（N）位是多少。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容