用位运算实现两个整数的加减乘除运算

位运算的思想可以应用到很多地方,这里简单的总结一下用位运算来实现整数的四则运算。

1.整数加法

想法:对于整数a+1其实就是 从最左边第一位开始1变0,直到从右向左发现有0位,将其变为1。

a+b  可以考虑为 将b从右向左开始每次从出现1位的地方开始加给a。    

实现过程(上机失败,求解)  第二次同样程序又成功了,怪了

int  add(int a, int b)

{
for (int i = 1; i; i <<= 1)
if (i&b)  //b在从右向左第i位上为1
for (int j = i; j; j <<= 1)  //从第i开始按照我们的算法处理a
if (a&j)
{
a = a&(~j);//a = a - j;//a=a&(~j);
}
else
{
a = a | j;//a = a + j;//or a=a|j;
break;
}
return a;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qq_17136695

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值