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

时间:2022-10-30 03:34:10

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

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;
}