& ^ | 位运算符的用法归纳

位运算符基于二进制，速度快，应用广，如果深入的掌握和理解，在很多时候可以解决很多问题，所以就总结一下位运算符的用法吧

结合例子看位运算符的用法

1.二进制模拟加法操作，先加不进位得A，然后算进位得B，然后（B<<1）+A即得到两个数之和。A可以由两个数的^得到，B可以有A&B得到。

int plus(int num1,int num2)
{
    if(num2==0) return num1;
    return plus(num1^num2,(num1&num2)<<1);
}

2.求1+2+3+.....+n的和，其中n==0时,递归就结束了

int work(int n,int & ans)
{
    ans+=n;
    n && work(n-1, ans);
    return ans;
}

3.实现两个数互换

int a=1,b=2;
a^=b;
b^=a;
a^=b;

4.判断一个数是奇数

if(a&1)cout<<"YES";

5.求子集生成问题

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int n=5;
    int N=1<<n;//共有N个子集
    for(int i=0;i<N;i++){
        for(int j=0;j<n;j++){
            if(i&(1<<j))printf("%d ",j);//每个子集对应的编码的每一位是否为1，若为1，则输出
 }
        printf("\n");
    }
}

6.思考中.........