位操作

位操作乘、除、求余,需要乘以或除以2的n次方,都可以用移位的方法代替
1、乘
a=a*4 <=> a=a<<2

2、除
b=b/4 <=> b=b>>2

3、求余数
MOD(X, M) <=> X - (X >> n) << n
MOD(X, M) <=> X&(M-1) //M必须是2的N次方
MOD(X, M) <=> X & ((1 << n+1) - 1)

你可能感兴趣的:(位操作)