二进制位运算

一、按位与 &

  位全为1，结果才为1
  0&0=0；0&1=0；1&0=0；1&1=1；

  特殊用法：

1. 清零。如果想将一个单元清零，就是使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零；
2. 取一个数中的指定位。如X=10101110要取X的低4位，用X&00001111=00001110即可；

二、按位或 |

  只要有一个为1，结果就为1
  0|0=0；0|1=1；1|0=1；1|1=1；

  特殊用法：
  常用来对一个数据的某些位设为1。如将X=10100000的低4位置1，用X|00001111=10101111即可

三、异或运算 ^

  两个相应位为“异”（值不同），则该位结果为1，否则为0
  0^0=0；0^1=1；1^0=1；1^1=0;

  特殊用法：

1. 使特定位翻转。找一个数，对应X要翻转的各位，该数的对应位为1，其余位为0。如X=10101110，使X低4位翻转，用X^00001111=10100001即可；
2. 与0相异或，保留原值。如X^00000000=10101110；

  借用第2个用法，可以实现两个变量交换值。

  两个变量交换值的方法：

1. 借助第三个变量来实现；
   C=A;A=B;B=C;
2. 利用加减法实现两个变量的交换；
   A=A+B;B=A-B;A=A-B;
3. 用位异或运算来实现，效率最高；
   原理：利用一个数异或本身等于0，以及异或运算符合交换律；
   如A=A^B;B=A^B;A=A^B;

四、取反运算 ~

  对一个二进制数按位取反，0变为1，1变为0

五、左移运算 <<

  将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0） 2<<1=4
  若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。

  -14（即二进制的11110010）<<2=（11001000）
  11（1011）<<2=44
  相当于11（00000000 00000000 00000000 1011）

六、右移运算 >>

  将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。操作数每右移一位，相当于该数除以2。左补0还是1要看被移数是正还是负

七、无符号右移运算>>>

  各个位向右移指定的位数。右移后左边空出的位用0来填充，移出右边的位被丢弃

负数以其正值的补码形式表示

原码：一个整数按照绝对值大小转换成的二进制数成为原码
反码：将二进制数按位取反，所得的新二进制数称为原二进制数的反码
补码：反码加1成为补码