按位与运算(&)和求余运算(%)的联系

性能对比

求余运算:a % b就相当与a - (a / b) * b 的运算
按位与运算:是CPU的一条指令
在什么特殊场景下,能用与运算&替代求余运算%来提高效率呢?
在对10进行求余运算的时候,我们发现,余数总是整数中的个位上的数字,而不用管其他位是什么;
在按位与运算中,我们经常需要使用位操作符&来取某些位上的值,例如使用0xff&0x17ae来获取低8位的值0xae,如果求余结果值的范围刚好跟是[0,求余的底数(a%b中的b)]集合(集合元素只有0与b)一样,那么低位就是求余的结果。
例子:23%16 == 7等价于0x17 & 0x0F == 0x07,因此,当需要对2的次幂进行求余时,可以是使用&运算符来代替,效率会提高很多。当x = 2 ^ n(n为自然数)时,a % x = a & (x - 1)。

猜你喜欢

转载自jiangyupeng.iteye.com/blog/2414559