位运算实现两个整数的加法运算

        在程序员面试宝典中，看到了这个知识点，在这里记录一下实现代码。

        

#include <iostream>using namespace std;int add(int a,int b){    if(b==0) return a;    int sum,carry;    sum=a^b;    carry=(a&b)<<1;    return add(sum,carry);}int main(){    int a,b;    cin>>a;    cin>>b;    cout<<add(a,b)<<endl;    return 0;}

        add函数中，其中a&b是取a与b相同位的一半，再左移一次<<之后就是a与b相同位的一半的两倍了，而a^b是取a和b的不同位，这个时候相当于不变，将其相加即为将a和b的相同位与不同位都加在一起，即实现了两个数相加，其中还考虑到了进位的情况。不过不足的是使用了循环，比较麻烦。