假设有两个数,A和B。B为2^n,期中n>=0,A>=0。则:
要求A * B的话,则可使用<<操作符,A << n。
要求A / B的话,则可使用>>操作符,A >> n。
要求A % B的话,则可使用&操作符,A&(B-1)。
如果A为负数的话,则未必成立。比如,当A为-1,B为2的时候,可知(-1)%2=-1,而-(1)&0=0。记住,当我们把乘法,除法及取模运算转化为位运算时,都要求A>=0。
假设有两个数,A和B。B为2^n,期中n>=0,A>=0。则:
要求A * B的话,则可使用<<操作符,A << n。
要求A / B的话,则可使用>>操作符,A >> n。
要求A % B的话,则可使用&操作符,A&(B-1)。
如果A为负数的话,则未必成立。比如,当A为-1,B为2的时候,可知(-1)%2=-1,而-(1)&0=0。记住,当我们把乘法,除法及取模运算转化为位运算时,都要求A>=0。