移位实现乘法和除法

移位实现乘除法

大家都知道用移位的方法实现乘除法效率要高得多

简单的例子：

用移位实现乘除法运算 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 很简单，不过效率要高得多

转载于:https://www.cnblogs.com/thrillerz/p/4519316.html