移位实现乘除法
大家都知道用移位的方法实现乘除法效率要高得多
简单的例子:
用移位实现乘除法运算 a=a*4; b=b/4;可以改为: a=a<<2; b=b>>2;
其实对于任何一个整数都可以:
a=a*3 --> a=a*(2+1) --> a= a< a=a*(512+128+32+4+2) --> a= a<<9+a<<7+2<<5+2<<1) 除法亦然。
另外对于浮点运算也可以采用的类似的方法,不过只能得到整数部分,例如 a = ((a << 10) + (a << 7) + (a << 4)) >> 10; // 表示乘以1.1406,先放大1024倍,运算后再除以1024 很简单,不过效率要高得多