位运算

符号	操作	作用
&	与	全1才为1
|	或	全零才为0
^	异或	不同为1，相同为零
~	取反	1变0，0变1
>>	右移	对无符号数，左边补0，对有符号数左边补0（逻辑右移）或1（算术右移）
<<	左移	左边丢弃，右边补0

位运算的几个应用

1.判断奇偶数

在二进制数中，奇数的最后一位一定是1，偶数一定是0.而任何数与（&）1都等于它本身，任何数与0都得0.所以将数与上一个1，如果得1则为奇数；

if(n & 1 == 1){
    // n 是个奇数。
}

2.交换两个数的值

原理：任何数异或它本身都是0，任何数与0异或都不变；

x=x^y;
y=x^y;//实际上是y=(x^y)^y=x
x=x^y;//实际上是(x^y)^x=y   因为第二步时y的值已经是x了

3.找出奇数个数量的数

原理和第二个一样，只要把所有的数都异或一遍，偶数个的最后都变0了。

int temp=a[0];
for(int i=1;i<n;++i){
temp=temp^a[i];
}
cout<<temp;

4,求平方

如求n的10次方，10表示成二进制是1010，每个1就一个有效的指数，所以n的10次方等于n的1000次方加n的0010次方。

所以通过向右移动（>>)并&1得到该二进制数的每一位。

int x=4;
int n=10; 
int sum=1;
while(x!=0){
  if((x>>1)&1==1){//该位置是1 
  sum=sum*x;	
  }
  x=x*x;//因为每一位有效的指数所对应的值不同所以这里x应该变化 
}

5.找出不大于n的最大2的幂指数

原理：二进制数中只要是只含有一个1的数都是二的幂指数，我们只要找到最大的（1最靠左的那个），。

找到最左边的1，然后把后边的1变成0；

//求出最左边的1是第几位
#include<iostream>
using namespace std;
int main(){
int n=10;
int count=1;
while(n!=1){
  n=n>>1;
  count++;
}
cout<<count; 
}

然后求2的count次方