Wann wird dieser Bitwise-Ausdruck als wahr ausgewertet?

Question

Wann wird (i-3)&3 als wahr ausgewertet? Ich habe es hier gefunden: https://github.com/thewizard6296/SPOJ_CODE/blob/c03c5900b6a22389a3acf2ddf3ff76f230bcb358/CZ_PROB1.cpp

Answer 1

Überlegen Sie, was "3" ist in 4-Bit-Binärdatei.

0011 

Seit einiger Zahl x, wenn der Ausdruck "x 3 &" wahr (das heißt Nicht-Null)? Es ist wahr, wenn x 1s in jeder seiner zwei niedrigstwertigen Bitpositionen hat. Wann hat eine Zahl keine 1s in ihren beiden niedrigstwertigen Bitpositionen? Betrachten wir ein Vielfaches von 4:

4:  8:  12:  etc... 

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

TL; DR (i - 3) & 3 true ausgewertet, wenn (i - 3) 4. nicht ein Vielfaches von ist