刷題筆記 | 位運算

位運算

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)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章