Python笔记之位运算及其应用

位运算符理解起来稍微有点复杂，要理解按位运算符，要先了解计算机进行存储和计算的底层逻辑。详见https://zhuanlan.zhihu.com/p/106535460

1 原码、反码、补码

这三个码的产生，都和表示减法（负数）有关，在表示正数时完全一样。那么为什么为了表示负数，出现三个码，让我们一一道来。

1.1 原码

在计算集中，为了解决负数（减号）的表示问题，采用最高位存放符号，正数为0， 负数为1。
当我
们用4位来表示一个整数时，在计算2减去2时，就是0010和1010加起来，会得到1100，等于-4？这显然不对。
因此，原码无法进行减法运算

1.2 反码

正数的反码就是原码，负数的反码是符号位不变，其余位取反（对应正数按位取反）。例如+2的反码是0010，-2的反码就是1101。
这样我们计算+2和-2相加，即0010+1101 = 1111，等于-7，也不对。
对于2-1,0010+1110 = 10000，最高位1溢出，就是0000，所以2-1 = 0 ？？这显然不对，因此，原码也不能彻底解决正数和负数相加的问题。

1.3 补码

正数的补码就是原码，负数的补码是反码+1。
例如4的补码是0100，-4的补码是1100，4-4等于0100+1100 = 10000，溢出位不算，就是0000啊！这种表示法下，所有的相反数相加都是0000。
再看看其他的如7-4，即0111+1100 = 10011，溢出位不算为0011 =3。
所以在计算机系统中，数值一律采用补码来表示（存储）

2 位运算符

计算机底层在存储数据的时候，都是用补码存储，位运算符就是基于补码进行的计算，包括：

• 位逻辑运算符： 与&，或|，异或^，取反~。
• 位移运算符：左移<< ，右移>> 。
  python中可用bin()函数将10进制数转换为二进制。

a = 2
b = 3
print("a和b转换为二进制为：", bin(a), bin(b))
#a和b转换为二进制为： 0b10 0b11

2.1 位逻辑运算符

• ~ 按位非操作：把num的补码中的 0 和 1 全部取反（0 变为 1，1 变为 0）有符号整数的符号位在 ~ 运算中同样会取反。
  例如

~ 1
# -2

假定用4位二进制来表示，1的补码为0001，对1取反后，其二进制为1110（补码），该二进制对应的数为-2。
在实际使用时：可以简单的理解，对任一数值 x 进行按位非操作的结果为 -(x+1)
那么, ~~x就为 -(-(x+1) + 1)
对于一个 x==-1的条件可以表示为~x，显然更简洁，运算速度也会更快。

• 按位与操作 &：两个二进制数相应位都为1，则该位结果为1，否则为0。
  例如：

9&5
#1

可以理解为：00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。
应用：

• 按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a&255 运算 ( 255 的二进制数为0000000011111111)。
• 判别奇偶数

def