C/C++中移位实现乘除法运算
2015-06-23 16:39
218 查看
用移位实现乘除法运算
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
关于除法读者可以类推, 此略.
循环移位差别于一般移位的是移位时没有数位的丢失。循环左移时,用从左边移出的位填充字的右端,而循环右移时,用从右边移出的位填充字的左侧。这种情况在系统程式中时有使用,在一些控制程式中用得也不少。
设有数据说明:
a=01111011,循环左移2位 正确结果: 11101101
过程:
b=a>>(8-2) 用来得到正常左移丢失的位和循环移位后其正确位置 b=00000001;
a=a<<2;左移 a=11101100
a=a|b; a=11101101
如果不是用中间变量 a=(a>>(8-2))|(a<<2)
总长度N(8 16 32)
循环左移n (a>>(N-n))|(a>>n)
循环右移n (a<<(N-n))|(a>>n)
C语言的位运算功能是其差别于其他大多数高级程式设计语言的特色之一,用他能方便实现一些特别功能,灵活掌控是用C程式编写系统程式的基础。
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
关于除法读者可以类推, 此略.
循环移位差别于一般移位的是移位时没有数位的丢失。循环左移时,用从左边移出的位填充字的右端,而循环右移时,用从右边移出的位填充字的左侧。这种情况在系统程式中时有使用,在一些控制程式中用得也不少。
设有数据说明:
a=01111011,循环左移2位 正确结果: 11101101
过程:
b=a>>(8-2) 用来得到正常左移丢失的位和循环移位后其正确位置 b=00000001;
a=a<<2;左移 a=11101100
a=a|b; a=11101101
如果不是用中间变量 a=(a>>(8-2))|(a<<2)
总长度N(8 16 32)
循环左移n (a>>(N-n))|(a>>n)
循环右移n (a<<(N-n))|(a>>n)
C语言的位运算功能是其差别于其他大多数高级程式设计语言的特色之一,用他能方便实现一些特别功能,灵活掌控是用C程式编写系统程式的基础。
相关文章推荐
- VC++获取操作系统的版本 GetVersionEx函数
- 学习C语言,困难吗?
- c++ container with user defined compare function
- 学习C语言,困难吗?
- 学习C语言,困难吗?
- "stdafx.cpp"编译引起的C2859、C1083、LNK2001错误
- C++ 12.5 友元
- <Effective C++>读书笔记-5
- 类的const、static、const static成员初始化位置及其他需要注意的问题
- 注释转换(C语言->C++)
- c++每日都学什么了
- C++ 在Ring3下的通用API HOOK
- C++11多线程std::thread的简单使用
- C++的类型转换浅析
- Day9.C++基础
- C++primer 4.1 数组----显示初始化
- C++箴言:理解typename的两个含义以及与class的区别
- C语言中extern关键字的使用和理解
- c/c++代码如何相互调用
- c++中的int和unsigned int