使用位运算(&与运算)代替%操作

使用位运算(&与运算)代替%操作

%运算为取余运算
由于我们知道位运算比较高效，在某些情况下，当b为2的n次方时，有如下替换公式：

a % b = a & (b-1)(b=2^n)
即：a % (2^ n) = a & (2^n-1)

例如：14%8，取余数，相当于取出低位，而余数最大为7，14二进制为1110，8的二进制1000，8-1 = 7的二进制为0111，由于现在低位全为1，让其跟14做&运算，正好取出的是其低位上的余数。1110&0111=110即6=14%8；

（此公式只适用b=2^n，是因为可以保证b始终只有最高位为1，其他二进制位全部为0，减去1，之后，可以把高位1消除，其他位都为1，而与1做&运算，会保留原来的数。）