移位实现乘法和除法

48 阅读 0 评论 32 点赞

我是靠谱客的博主秀丽红牛，最近开发中收集的这篇文章主要介绍移位实现乘法和除法，觉得挺不错的，现在分享给大家，希望可以做个参考。

移位实现乘除法

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

简单的例子：

用移位实现乘除法运算 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

以上就是秀丽红牛为你收集整理的移位实现乘法和除法的全部内容，希望文章能够帮你解决移位实现乘法和除法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。