位运算实现加法的一个简单例子

一个笔试题目，测试了一下，没有错，不过性能不用测试就知道差非常远了~

最朴素的想法，用异或操作实现不进位相加，用并操作实现进位标志检测，若有，则左移（进位），继续该过程直到没有进位出现，则异或的结果为最终结果

#include

#include

int bitAdd(int a, int b)

{

int and;

int xor1, xor2;

and = a & b;

xor1 = a ^ b;

while(and != 0)

{

and = and << 1;

xor2 = xor1 ^ and;

and = xor1 & and;

xor1 = xor2;

}

return xor1;

}

int add(int a, int b)

{

return a + b;

}

int main()

{

int i, j;

for(i = 0; i < 10000; i++)

for(j = 0; j < 10000; j++)

{

if(bitAdd(i, j) != add(i, j))

printf("result is uncorrected : %d + %d = %d\n", i, j, bitAdd(i, j));

}

        printf("test finished!\n");

return 0;

}