位运算

概念：位运算就是将数据转化为二进制，以二进制的形式进行运算。

分类：按位与(&)、按位或（|）、位异或（^）、取反（~）、左移（<<）、右移（>>）。

位与：（&）

           双目运算符，同位同为“1”时取“1",反之为”0“。

           判断数据奇偶数，奇数&1==1、偶数&1==0；（数据）&1表示取二进制形式最后一位数。

位或：（|）

           双目运算符，同位有一个”1“就取”1“，全为”0“时取”0“。

取反：（~）

             将二进制形式按位取反；

             取反可用于交换两个数，eg：

             int main() {
             int a=5,b=3;
             a^=b;
             b^=a;
             a^=b;
             printf("%d %d",a,b);
             return 0;
}

左移、右移：（<<、>>）

            移位运算是指对操作数以二进制形式进行左移或右移进行操作，

            a<<b是指将a的二进制向左移b位，a>>b是指将的二进制向右移b位。

           要求a,b,都得是整数，且b必须为正数。

           向左移b位就是给数乘以2的b次方，eg：a=58=00111010,a<<2= <--11101000=58*2^2=232。

           同理右移就是除以a的b次方。