Hopes

Start Here..

 

用移位实现乘除法运算

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

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

posted on 2013-11-11 19:06 ** 阅读(631) 评论(0)  编辑  收藏


只有注册用户登录后才能发表评论。


网站导航:
 

导航

统计

公告

你好!

常用链接

留言簿(2)

随笔档案

文章分类

文章档案

新闻档案

相册

收藏夹

C#学习

友情链接

搜索

最新评论

阅读排行榜

评论排行榜