位运算

我们复习一下位运算，这里介绍一下(& ,|,  ^)的用途。

按位与 ------------&

规则：   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;