您的位置：首页 > 编程语言 > C语言/C++

转贴C/C++用移位实现乘除法运算,提高运行效率

2009-02-26 14:28 381 查看
用移位实现乘除法运算

　　a=a*4;

　　b=b/4;

　　可以改为：

　　a=a<<2;

　　b=b>>2;

　　说明：

　　除2 = 右移1位 乘2 = 左移1位

　　除4 = 右移2位 乘4 = 左移2位

　　除8 = 右移3位 乘8 = 左移3位

　　... ...

　　通常如果需要乘以或除以2的n次方，都可以用移位的方法代替。

　　大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。

　　实际上，只要是乘以或除以一个整数，均可以用移位的方法得到结果，如：

　　a=a*9

　　分析a*9可以拆分成a*(8+1)即a*8+a*1, 因此可以改为： a=(a<<3)+a

　　a=a*7

　　分析a*7可以拆分成a*(8-1)即a*8-a*1, 因此可以改为： a=(a<<3)-a

　　关于除法读者可以类推, 此略.

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航