93
使用与运算符代替求余运算符的技巧
1.性能对比：
求余运算：a MOD b就相当与a-(a DIV b)*b 的运算。
与运算：就是一个指令的事
2.在特殊场景下，是否能用与&替代%呢？
在对10进行求余的时候，我们发现，余数总是整数中的个位上的数字，而不用管其他位是什么；在与运算中，我们经常需要使用位操作符&来取某 些位上的值，例如使用0xff&0x17ae来获取低8位的值，现在我们已经发现有点关联了，如果求余结果值的范围刚好跟是[0,求余的底数 （a%b中的b））集合一样，那么低位就是求余的结果。
1 |
23%16 == 7 |
2 |
23 (0x17)& 0x0F == 0x07 |
所以，当需要对2的次幂进行求余时，可以是使用&运算符来代替，效率会倍儿棒。
当x=2^n(n为自然数)时，
1 |
a % x = a & (x - 1 ) |
文章转自 并发编程网-ifeve.com
最后更新：2017-05-22 16:39:30