位運算
01 ¬ 取反(NOT)
~0 = 1
~1 = 0
02 ∩ 按位或(OR)
0|1 = 1
1|0 = 1
1|1 = 1
0|0 = 0
03 ⊕ 按位異或(XOR)
- 兩個相同的數字:
a ^ a = 0
。 - 0異或一個數爲那個數本身,即
0 ^ a = a
。
04 ∪ 按位與(AND)
0&0 = 0
0&1 = 0
1&0 = 0
1&1 = 1
x&1
最低位二進制數,可以用來判斷是奇數還是偶數
05 移位
移位是一個二元運算符,用來將一個二進制數中的每一位全部都向一個方向移動指定位,溢出的部分將被捨棄,而空缺的部分填入一定的值。
移位又分爲:算術移位
和邏輯移位
- 一個數字除以2,
x>>1
效率更高
整數轉二進制
- 整數n轉爲二進制字符串
y = bin(n)[2:]
y = y.zfill(32)
整數轉二進制
- 二進制的字符串表示轉整數
reverse = int(y,base=2)