[位運算]位運算的4個簡單應用

1. 不用任何比較判斷兩個數中大的那個數 我們將兩個數做差，得到另一個數，判斷這個數的符號位就可以了。當然，不能直接使用判斷語句，所以我們使用位運算來操作。 2. 兩個相同的數異或結果等於0。 就這道題而言，在運算過程中會產生一箇中間值，即a與b的異或結果，a異或b再異或b就會等於a，如果第二次異或a就會等於b。 所以直接三個異或就可以搞定 3. 整數的二進制中有多少個1 每次循環採用n&=(n-

>>阅读原文<<