C/C++用移位实现乘除法运算,提高运行效率
来源:互联网 发布:centos搭建个人网站 编辑:程序博客网 时间:2024/04/28 14:37
导读:
用移位实现乘除法运算
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
关于除法读者可以类推, 此略.
Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1530227
本文转自
http://blog.csdn.net/mobidogs/archive/2007/03/15/1530227.aspx
用移位实现乘除法运算
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
关于除法读者可以类推, 此略.
Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1530227
本文转自
http://blog.csdn.net/mobidogs/archive/2007/03/15/1530227.aspx
- C/C++用移位实现乘除法运算,提高运行效率
- C/C++用移位实现乘除法运算,提高运行效率
- C/C++用移位实现乘除法运算,提高运行效率
- C/C++中移位实现乘除法运算
- C/C++中移位实现乘除法运算
- C/C++中移位实现乘除法运算
- C/C++中移位实现乘除法运算
- C/C++ 移位运算代替乘除法
- C/C++用移位实现除法运算
- 移位实现乘除法
- 用+,-,移位实现除法运算
- 用+,-,移位实现除法运算
- 使用移位运算和加减法实现乘除法
- 移位实现的乘除法
- 移位实现的乘除法
- C语言中乘除法与移位关系
- c语言移位除法
- C语言大数运算-乘除法篇
- ABAP--如何限制REUSE_ALV_GRID_DISPLAY_LVC函数的某行某列的编辑(代码样例)
- 动态提示框
- C++字符串类型说明(类型转换)
- 一个可恶的javascript病毒/木马解码之后的代码
- [系统]认识XP的特殊文件(夹)
- C/C++用移位实现乘除法运算,提高运行效率
- Grove for VS2005 初探
- 嵌入式应用市场四大热点及趋势
- [转载]单页面在一周内打造一万IP的技巧揭秘
- SkyEye硬件模拟平台,第二部分: 安装与使用
- 常用硬件接口定义规范-I
- 列表框的样式
- 嵌入式系统网址大全
- ubuntu( not allowed to access the system configuration)解决方法