C语言中的位运算

1.移位操作

移位有左移和右移即<<、>>，移位运算都是争对整数，移动的是二进制的位。

左移的原则是左边抛弃，右边补0，所以左移一位就是乘2！！！如下图所示

而右移的原则是左边用该值的符号位填充，右边抛弃，所以右移就是除以2！！！，但要注意的是这里是整数除法！如下图所示

负数的除法可参考：关于负数取余的讨论_负数的余数-CSDN博客

当然也可以使用补码来计算

通过补码运算结果为-3.

2.位操作符

位操作符有 按位与&、按位或|、按位异或^、以及按位取反~ 这四个也是对二进制补码进行操作，也是只能用于整数。注意按位操作时符号位也要参与运算！！！

&：1&1=1，其它3种情况都是0

|：0|0=0，其它3种情况都是1

^：相异为1，相同为0

~：1变为0，0变为1

写出补码进行运算即可。3的补码：00000000 00000000 00000000 00000011

-5的补码：11111111 11111111 11111111 11111011