通过位运算(不用模运算符%)求余.pdf

过位运算(不用模运算符%)求余 模运算大家都知道就是求余,比如9/8,它的余数就是1,通过9%8 可以快捷 的求出余数. 但是这里我为大家介绍一种不通过求模运算符%来求余数的方法.但是他有 一个前提,a/b 的除数b 必必须为2 的n 次方.也就是说除数b 必须是 2 的一次方1 2 的二次方4 2 的三次方8 …… …… 只有是这样的一种情况,这种方法才是正确的.下来我为大家介绍这种实现, 有两种方法.首先为大家介绍一个公式,这是比较好运用的一种. 我们默认除数的8,也就是2 的三次方,公式是这样的a%b=a(b-1) 现在,我们可以来算一下.默认值a=9,b=8.小括号的内的值为b-1=8-1=7. 9 的二进制表现:1001 7 的二进制表现:0111 a%b=a(b-1) =9%8=9(8-1)的结果值 :0001=1 也就是说,余数为1,结果是正确的. 为了证实这个公式的真是可靠，我们可以a =14,继续晕算一次. 14 的二进制表现:1110 7 的二进制表现 :0111 a%b=a(b-1) =14%8=14(8-1)的结果值 :0110=6 显而易见,结果也是正确的,大家再缓缓a 和b 的值来证实一下! 另外一种方式是通过位移运算符来计算. a%b=a-((alog2[b]) log2[b]) 初始值还是a =9,b=8. a-((a3) 3)先右移3 位,再左移三位,然后a 减去移位后的值. 大家可能要问,为什么是3 位呢,因为b 是8 的,2 的3 次方是8,所以是移动三 位. 文章来源：/cuiyi0/item/93bb47692bef7b137cdecc3f）