位操作实现加减乘除四则运算
2015-11-29 09:26
162 查看
1. 题目描述
如何使用位操作分别实现整数的加减乘除四种运算?
2. 解决方案
需要熟练掌握一些常见功能的位操作实现,具体为:<1> 常用的等式:-n = ~(n-1) = ~n+1
<2> 获取整数n的二进制中最后一个1:n&(-n) 或者 n&~(n-1),如:n=010100,则-n=101100,n&(-n)=000100
<3> 去掉整数n的二进制中最后一个1:n&(n-1),如:n=010100,n-1=010011,n&(n-1)=010000
(1) 加法实现
可以很容易地用“异或”和“或”操作实现整数加法运算:对应位数的“异或操作”可得到该位的数值,对应位的“与操作”可得到该位产生的高位进位,如:a=010010,b=100111,计算步骤如下:
第一轮:a^b=110101,(a&b)<<1=000100, 由于进位(000100)大于0,则进入下一轮计算,a=110101,b=000100,a^b=110001,(a&b)<< 1=001000,由于进位大于0,则进入下一轮计算:a=110001,b=001000,a^b=111001,(a&b)<< 1=0,进位为0,终止,计算结果为:111001。
代码如下:
减法可很容易地转化为加法:a - b = a + (-b) = a + (~b + 1 )
代码如下:
先看一个实例:1011*1010:
乘法可很容易转化为减法操作,主要思想与乘法实现类似,代码如下:
相关文章推荐
- 【openjudge】移动路线
- 【openjudge】登山
- android 基础 之 Dialog
- 全新 Mac 安装指南(通用篇)(推荐设置、软件安装、推荐软件)
- Android 修改签名文件keystore文件密码
- Opencv中视频播放的控制
- 使用 Date 和 SimpleDateFormat 类表示时间以及Calendar 类的应用
- 用VS2010建立解决方案,用于生成多个Dll的项目
- [nodejs入门]第一篇,javascript基础(2)
- 挖洞手记——软媒魔方可信任程序执行漏洞
- 富文本标签
- Linux CentOS7 企业实用教程(一)
- Java新手之路——Day02 Hello Java
- 《实例化需求:团队如何交付正确的软件》阅读笔记3
- 15.2 显示和打印
- (NO.00004)iOS实现打砖块游戏(六):反弹棒类
- (NO.00004)iOS实现打砖块游戏(六):反弹棒类
- (NO.00004)iOS实现打砖块游戏(六):反弹棒类
- [LeetCode]Bulls and Cows
- Struts2中使用servletresponse直接输出内容到客户端出现:Cannot call sendError() after the response has been committed