2011-03-30 61 views
0

可能重複:
What USEFUL bitwise operator code tricks should a developer know about?逐位操作技巧

嗨,

有什麼用位運算的一些巧妙的技巧。我知道,除非你用C語言編程,否則你不會在比特級別進行操作。儘管如此,還是有一些巧妙的技巧可以應用到更高級別的語言中。這裏有一些我已經知道的。

  1. bit mask:可容納布爾值
  2. 的集合
  3. XOR Swap:交換兩個值到位而不第三可變
  4. 異或鏈表:每個節點創建一個雙向鏈表只能容納一個地址值

其他什麼是?

+0

實際上位掩碼可以在任何語言的有用。 – 2011-03-30 03:47:46

回答

0

發現許多是奇數還是不

(number & 1) 
+2

哪一個不能用於補碼:-) – paxdiablo 2011-03-30 03:48:32

+0

哦,誰使用恭維=)(謝謝谷歌,我不知道wtw) – ultifinitus 2011-03-30 03:50:23

+0

其實,我不知道任何人_uses_它,但標準允許它(以及符號/量級)在二進制補碼之上。你可以簡單地聲明'number'沒有簽名,並且你已經解決了這個問題(大衛範賴克的答案)。 – paxdiablo 2011-03-30 03:53:27