VisuAlgo 學習筆記:Bitmask

原資源鏈接爲:http://visualgo.net/bitmask.html

其中各個模塊代表的含義:

- Create: 初始值s
- Set bit(j): s or 第j位
- Check bit(j):s and 第j位
- Toggle bit(j):s xor 第j位(相同的bit爲0,不同則爲1)
- Clear bit(j位不爲1): and 運算
- Least Significant bit(找到最低有效位):

  j = NOT(S)+1 (s取非再加1,即變爲相應的負數)       
  做運算 s and j ,即得到s的(二進制最低有效位)

實例爲:找到77的最低有效位爲:77 and -77=1




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