這個Bitwise表達式何時計算爲true？

Question

(i-3)&3是什麼意思？ 我在這裏找到它： https://github.com/thewizard6296/SPOJ_CODE/blob/c03c5900b6a22389a3acf2ddf3ff76f230bcb358/CZ_PROB1.cpp

Answer 1

考慮什麼是「3」是4位二進制。

0011 

對於一些數x，當是表達式 「×& 3」 真（即，非零）？當x在其兩個最低有效位位置中的任何一箇中都有1時，情況確實如此。什麼時候一個數字在兩個最低有效位位置中都沒有1？考慮的4的倍數：

4:  8:  12:  etc... 

    0011 0011  0011 
& 0100 & 1000 & 1100 
    ---- ----  ---- 
    0000 0000  0000 

TL; DR（I - 3）& 3評估爲真時（I - 3）不是4