位运算

有6种位运算：  
        &       与运算  
        |       或运算  
        ^       异或运算  
        ~       非运算(求补)  
      >>       右移运算  
      <<       左移运算  
   
  与运算(&)  
  双目运算。二个位都置位(等于1)时，结果等于1，其它的结果都等于0。  
        1       &       1       ==       1  
        1       &       0       ==       0  
        0       &       1       ==       0  

        0       &       0       ==       0 

实例：n=19,res=1,

while（n）

{

if(n&1)

{

res*=2;

}

n>>1;

}

因为十进制19的二进制为10011,十进制1的二进制为00001（反正前面想多少0都行，只要最后一位是1就好），所以也就是说当二进制的19最右边一位为1，n&1才为真，然后n>>1,右移一位，再判断。

或运算(   |   )  
  双目运算。二个位只要有一个位置位，结果就等于1。二个位都为0时，结果为0。  
        1       |       1       ==       1  
        1       |       0       ==       1  
        0       |       1       ==       1  
        0       |       0       ==       0  

异或运算(^)  
  双目运算。二个位不相等时，结果为1，否则为0。  
   
        1       ^       1       ==       0  
        1       ^       0       ==       1  
        0       ^       1       ==       1  
        0       ^       0       ==       0   

参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0

例如：10100001^00010001=10110000

0^0=0,0^1=1 0异或任何数＝任何数

1^0=1,1^1=0 1异或任何数－任何数取反

任何数异或自己＝把自己置0

(1)按位异或可以用来使某些特定的位翻转，如对数10100001的第2位和第3位翻转，可以将数与00000110进行按位异或运算。

　　　　　　　　　 10100001^00000110=10100111 //1010 0001 ^ 0x06 = 1010 0001 ^ 6

(2)通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a，b的值，可通过下列语句实现：

    a=10100001,b=00000110

    a=a^b； 　　//a=10100111

    b=b^a； 　　//b=10100001

    a=a^b； 　　//a=00000110

(3)异或运算符的特点是：数a两次异或同一个数b（a=a^b^b）仍然为原值a.

非运算(~)
单目运算。位值取反，置0为1，或置1为0。非运算的用途是将指定位清0，其余位置1。非运算与数值大小无关。

移位运算(>>   与   <<)  
  将位值向一个方向移动指定的位数。右移   >>   算子从高位向低位移动，左移   <<   算子从低位向高位移动。

n<<1相当于n*2；

n>>1相当于n/2；