Frage zu Bitschifting in Java

[kossy]

Hallo zusammen !

Ich habe hier eine Funktion, die ich nicht ganz nachvollziehen kann:

public static boolean isBitAvailable(int number, int position) {
   
    position--; 
    number = number >> position;
 
    if (number % 2 == 0) {   
         // Bit ist nicht gesetzt    
        return false;
    } else {      
         // Bit ist gesetzt
        return true;
    }
}

Diese Funktion soll ermitteln, ob ein Bit an einer bestimmten Stelle gesetzt ist. Dazu wird ihr eine beliebige Zahl übergeben (nehmen wir mal an es sei die 8) und als zweiter Parameter die Position, die ich ermitteln möchte (gehen wir mal von der 3 in diesem Fall aus).

Nun müsste doch eigentlich durch die Rechtsverschiebung eine ungerade Zahl herauskommen und somit das Bit gesetzt sein, oder sehe ich das falsch?

MFG

Die 8 im Binärformat sehe so aus: 0000 1000
Nun will ich prüfen, ob an der 4 Stelle das Bit gesetzt ist, also tätige ich folgenden Methodenaufruf:

isBitAvailable(8,4);

 

[Klösp]

Erstmal hab ich auch ne Frage:

>>

darf man das in Java so schreiben, oder ist das nur beim Kopieren passiert?


Aber nun zum Verständnis:
Es werden mit dem Shiftoperator die Bits immer Position-1 mal nach rechts verschoben (aus 0000 1000 wird 0000 0001).
Dadurch steht das Bit was überprüft werden soll immer ganz rechts.

Das rechte Bit steht ja für x*2^0.
Für x=1 (1*2^0) wäre das Ergebnis dann 1.
In der Binärdarstellung ist das die einzige Möglichkeit ungerade Zahlen darzustellen, weil alle Zweierpotenzen außer eben 2^0 immer eine gerade Zahl als Ergebnis haben.
Das heißt wenn das letzte Bit gesetzt ist, kann sie nicht ohne Rest (Modulo-Operator) durch 2 geteilt werden (return true).
Wenn der Rest der Division null ist, kann das Bit ganz rechts nicht gesetzt sein (return false).

Da du am Anfang das zu überprüfenden Bit ganz nach rechts verschoben hast, bekommst du dadurch dein Ergebnis.

 

[kossy]

Hallo nochmal !

Habe ich das richtig verstanden, dass der Methodenaufruf

isBitAvailable(8,4);

quasi aus der 0000 1000 eine 0000 0001 macht und der Aufruf

isBitAvailable(8,3);

eine 0000 0000 erzeugt?

Das ist das korrekt?

 

[Klösp]

Nicht ganz!
Das Beispiel mit 8,4 ist richtig.

Das andere stimmt nicht ganz.
Du musst alle bits um position-1 Stellen nach rechts schieben.
Also in diesem Fall um 2 Stellen.
Dann wird aus 0000 1000 eine 0000 0010, oder dezimal ausgedrückt aus 8 wird 2.
2 lässt sich offesichtlich ohne Rest durch 2 Teilen, also kann das Bit ganz rechts nicht gesetzt sein, weil eben nur bei ungeraden Zahlen dieses Bit auf 1 steht.

Nochmal zwei Beispiele:

1:

0011 1101 geprüft soll Bit 5 werden.
-alle Bits um 5-1 nach rechts schieben
0000 0011
-nun befinded sich das zu überprüfende Bit ganz rechts
-die neue Zahl (entspricht der 3 in dezimal) durch 2 Teilen
-Divison geht nicht ohne Rest auf ->Zahl ist ungerade -> Bit (in der Zahl nach dem verschieben) ganz rechts muss gesetzt sein
-return true

2:

0011 1101 geprüft soll Bit 2 werden
0001 1110
Divsion durch 2 geht ohne Rest -> rechtes Bit also nicht gesetzt
return false

Wenn dir noch nicht klar ist, wieso bei ungeraden Zahlen immer das Bit rechts 1 ist, würde ich empfehlen nochmal nachzugucken wie der Aufbau der Zahlen im Binärsystem aussieht.

Mfg