取余运算符%
如3除以2取余数
int a = 3
a = a%2;
结果为1
上面是传统的方式进行求余运算。
需要先将10进制转成2进制到内存中进行计算,然后再把结果转换成10进制
而位运算是直接在内存中进行,不需要经过这些转换
但是位运算只能用于除数是2的n次方的数的求余
也就是说,B%C,要满足C=2n
比如:
14%4 等价于 14&(22-1)
结果都是等于2
计算过程
14 1110
3 11
1110 & 11=10 = 2
但是14%6 不等价于 14&6