位运算总结及题目应用(包括求子集）

位运算既参与运算的两个数据按照二进制位进行相应的运算，位运算在某些功能实现上体现出极大的便利性，比如求子集，寻找数据等等...

按位与运算符（&）

运算规则 : 0&0=0 ；0&1=0 ； 1&0=0 ； 1&1=1；

 tip： 只有当全为1才是1，其他情况都为0。

         负数按补码进行按位与运算！

 特性应用 ： 1）数据清零： data&0=0；

按位或运算（|）

运算规则：0|0=0  ;  0|1=1  ; 1|0=1 ;  1|1=1 ;

tip:   只要有一个“1”，结果就为1。

        负数按补码进行按位或运算！

按位异或运算（^）

运算规则：1^1=0 ; 0^0=0  ;  0^1=1 ; 1^0=1 ;

tip : 体现出“异”，对应位不同就为1，同则为0。

特性应用： 1）按位取反： 1^1=0 ,1^0=1 不难发现如果一个二进制数 110^111=001，与一个每一位都是1的二进制数异或，得到的是这个二进制数的取反结果。

                 2)遇零自保： a^0=a；

                 3)满足交换律，结合律（a^b^a=b^(a^a)）;

                 4)对任何的数，都有a^a=0;

                 5)自反性：b^a^a=b^0=b;

应用：我们都知道要交换两个数，需要应用一个中间变量，但有了异或，可节省一个变量。

          例：交换Num1,Num2;

    a=a^b;   
    b=a^b;