lonyw的博客

原创 使用位操作（&运算）代替求余操作

%运算:a%b由于我们知道位运算比较高效，在某些情况下，当b为2的n次方时，有如下替换公式： a % b = a & (b-1)(b=2n) 即：a % 2n = a & (2n-1)例如：14%8，取余数，相当于取出低位，而余数最大为7，14二进制为1110，8的二进制1000，8-1 = 7的二进制为0111，由于现在低位全为1，让其跟14做&运算，正好取出...