我们复习一下位运算,这里介绍一下(& ,|, ^)的用途。
按位与 ------------&
规则:   0&0=0    0&1=0   1&0 =0  1&1=1  ( 两位为1,才是1)
 
作用:  清零与保位。通常用来将特定的位清零,其他位保持不变。
 
比如:
 
00101011 ,我们希望将此数的7,8位请零,其它位保持不变,则只需与如下数字做&运算。
 
0 0 1  0  1  0  1  1
 
    &    1  1 1  1  1 1  0  0     
 
0  0   1  0 1 0  0  0
 
技巧:   清零,清哪位,就令哪位为0;保位,保哪位,就令哪位为1
 
按位或 ------------|
规则:   0|0=0    0|1=1   1|0 =1  1|1=1      (有一位为1,则为1)
 作用: 设位。通常用来将特定的位设为1,其它保持不变。
 比如:
 将00110000后四位设为1.
 则   0 0 1 1 0 0 0 0 
    |  0 0 0 0 1 1 1 1
 0  0  1 1 1 1 1 1
  技巧: 想设哪位为1,则设为1,其它为0
 按位异或 -----------^
规则:   0^0=0    0^1=1   1^0 =1 1^1=0    (相同为0,不同则为1)
 作用: 
 1. 使特定位翻转
 假设有01111010,想使其低四位翻转,即1变为0,0变为1.可以使其与00001111进行^运算,即:
 0 1 1 1 1 0 1 0
    ^   0  0  0 0 1 1 1 1
 0 1  1 1 0 1 0 1
 要使哪几位翻转,就将与其进行^运算的该几位置为1即可。
 2.与0异或,保持原值
 例如: 012^00=012    
 0 0 0 0 1 0 1 0
     ^    0 0 0 0 0 0 0 0
 0 0 0 0 1 0 1 0
 3. 与自身异或,设为0
 例如:012^012=00
 0 0 0 0 1 0 1 0
    ^     0  0 0 0 1 0 1 0
 0  0 0 0 0 0 0 0
 4.交换两个值,不用临时变量
 a=a^b;
 b=b^a;
 a=a^b;