Bit-Operationen

[OasisCritter]

Hallo,

wie kann man beim shiften nach rechts, also beim teilen durch den Faktor 2 ( n >> 1) hinterher erkennen, ob ein rest weggeschmissen wurde? Ohne das vorher mit Modulo abzuchecken?

z.B. (9 >> 1) = 4 , hier wurde 0,5 weggeworfen.

MfG

 

[eRaaaa]

Hallo,

wie kann man beim shiften nach rechts, also beim teilen durch den Faktor 2 ( n >> 1) hinterher erkennen, ob ein rest weggeschmissen wurde? Ohne das vorher mit Modulo abzuchecken?

z.B. (9 >> 1) = 4 , hier wurde 0,5 weggeworfen.

MfG

???:L

System.out.println(9 >> 1 << 1 != 9);

:roll:

 

[Michael...]

wie kann man beim shiften nach rechts, also beim teilen durch den Faktor 2 ( n >> 1) hinterher erkennen, ob ein rest weggeschmissen wurde?

Hinterher kann man nichts mehr erkennen.
Was spricht dagegen, das vorher durch Modulo oder eine ander Operation zu prüfen?

 

[OasisCritter]

Ja die Frage hat sich erledigt durch "Hoax".

Prüft man den lsb der Binärzahl vor dem shiften auf den Wert, so ergibt sich, dass bei einer 1 ein Rest ensteht, andernfalls nicht.


MfG

 

[HoaX]

#java-forum.net is halt subba!

 

[Michael...]

Also war die eigentliche Frage des Threads:
Wie finde ich ohne Modulo heraus, ob bei einer Division durch zwei ein Rest bleibt?

 

[OasisCritter]

Also war die eigentliche Frage des Threads:
Wie finde ich ohne Modulo heraus, ob bei einer Division durch zwei ein Rest bleibt?

Ich habs halt nur etwas ausführlicher formuliert. Der Inhalt bleibt der gleiche...