位运算的思想可以应用到很多地方,这里简单的总结一下用位运算来实现整数的四则运算。
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;}