二进制的位运算

按位与&

两位全为1，结果为1

特殊用途

（1）清零，想要将一个单位清零，只要与一个各位都为零的数值相与，结果为零

（2）去一个数中的指定位

如：x=10101110，取x的低四位用x&0000 1111=0000 1110即可得到

方法：找到一个数，对应x要取的位，该数的对应位为1，其余位为0，用此数与x进行与运算即可

按位或 |

只要有一个为1，结果就为1

按位异或 ^

两个相应位为“异”（值不同）则结果为1，否则为0.

特殊用途

（1）使特定位翻转 

例：

x=1010 1110 使x的低四位翻转，用x^0000 1111=1010 0001即可得到

（2）与0亦或，保留原值

两个变量交换方法不借助第三方变量：

1.a=a+b,b=a-b,a=a-b;

2.a=a^b,b=a^b,a=a^b;

按位左移<<

将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补零）

如：2<<1=4 (0000 0010)(0000 0100)

若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2 

计算

-14(11111111 11111111 11111111 11110010)<<2

=11111111 11111111 11111111 11001000

=?

只需要该补码的原码对应的正值，然后取相反数

1、补码减1得到反码（11000111）

2、取反得到原码（00111000）

3、计算正值

4、取相反数

按位右移>>

将一个数的各二进制位全部向右移若干位，正数左补0，负数左补1，右边丢弃

无符号右移>>>

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

码制

原码

一个整数按照绝对值大小转换成的二进制数称为原码

反码

将二进制数按位取反，所得的新二进制数称为原二进制数的反码。

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

反码加1