【Python】位运算及其应用

1.机器数、真值，原码、反码、补码

https://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html

机器数：一个数在计算机中的二进制表示形式，机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1

真值：因为第一位是符号位，所以机器数的形式值就不等于真正的数值，将带符号位的机器数对应的真正数值称为机器数的真值

为什么要设置原码、反码、补码：方便符号位参与运算

为什么计算机存储数据的时候存补码：计算机中只有加法器，只能进行加操作

2.Python中如何获得数字的补码？

• bin函数: 返回二进制采用负号，而非补码

>>> bin(10)
'0b1010'
>>> bin(-10)
'-0b1010'

• 对数值进行与操作，获得补码形式（8位：&0b11111111，16位：&0b1111111111111111，...）

>>> bin(10&0b11111111)
'0b1010'
>>> bin(-10&0b11111111)
'0b11110110'

• 通用形式

# 获得8位补码
>>> bin(10&int('1'*8,2))
'0b1010'
>>> bin(-10&int('1'*8,2))
'0b11110110'

# 获得32位补码
>>> bin(-10&int('1'*32,2))
'0b11111111111111111111111111110110'
>>> bin(10&int('1'*32,2))
'0b1010'

3.位运算

http://www.361way.com/bitwise-operators/5778.html

待更新