Binäre Darstellung Bitwise-Operator

[pkelod]

Folgende Aufgabenstellung:

Schreiben Sie ein Programm, das eine ganze Zahl vom Typ
int in Binärdarstellung (32 Bit) ausgibt. Benutzen Sie hierzu die Bitoperatoren | und >>.

Ich habe die Operatoren >> und << nicht verstanden. Geben diese die Binäredarstellung?

 

[Robert Zenz]

Nein, >> und << verschieben die Bits nach rechts und links. Vielleicht ist die Wikipedia Seite fuer bitweise Verschiebung ein guter Anlaufpunkt.

 

[mihe7]

Benutzen Sie hierzu die Bitoperatoren | und >>.

Sicher, dass da nicht & steht?

 

[pkelod]

Sicher, dass da nicht & steht?

nein, aber hast du einen Beispiel mit &?

 

[Jw456]

Zuerst Oder 0xFFFFFFFE
Du hast das letzte Bit
test auf 0xFFFFFFFE das Bit war 0
bei 0xFFFFFFFF war es 1

Jetzt Shift rechts und wider Oder 0xFFFFFFFE



….

 

[mihe7]

nein, aber hast du einen Beispiel mit &?

(a & 1) == 1, wenn das erste Bit (von rechts) 1 ist. Aber, so wie es @Jw456 gezeigt hat, geht es natürlich auch (a | 0xfffffffe) ==0xffffffff ist äquivalent dazu.

 

[Jw456]

(a & 1) == 1, wenn das erste Bit (von rechts) 1 ist. Aber, so wie es @Jw456 gezeigt hat, geht es natürlich auch (a | 0xfffffffe) ==0xffffffff ist äquivalent dazu.

er soll ja auch das Oder benutzen und nicht Und.

 

[mihe7]

er soll ja auch das Oder benutzen und nicht Und.

Das hatte ich schon gesehen, mich hat es nur gewundert, weil absolut unüblich

 

[pkelod]

Zuerst Oder 0xFFFFFFFE
Du hast das letzte Bit
test auf 0xFFFFFFFE das Bit war 0
bei 0xFFFFFFFF war es 1

Jetzt Shift rechts und wider Oder 0xFFFFFFFE



….

Ich habe das ganze irgendwie, nicht verstanden.
Ich mal dieses Code und soll am Ende die Anzahl von 1 in einem nummer geben. Antwort soll 1 sein.

public class BitCount {
public static void main(String[] args) {
int zahl = 8;
int count = 0;

for (int i = 0; i <= 31; i++) {
if ((zahl | (1 >> i)) == 1)
count++;
}

System.out.println(count);
}
}

 

[mihe7]

Ich habe das ganze irgendwie, nicht verstanden.

Machen wir das mal mit 8 Bit, mit 32 ist das nicht übersichtlich (ok, ich gebs zu: ich bin zu faul).

Schauen wir mal, ob in 7 das erste Bit gesetzt ist:

   00000111  0x07
OR 11111110  0xFE
   --------
   11111111  0xFF

Das "OR" ist hier natürlich das bitweise OR. Wie sieht es bei 6 aus?

   00000110  0x06
OR 11111110  0xFE
   --------
   11111110  0xFE

Heißt also: das erste Bit einer Zahl z ist gesetzt genau dann, wenn (z OR 0xFE) == 0xFF gilt.

Nachtrag: um es nochmal deutlich zu sagen, das gilt natürlich nur für einen 8-Bit-Datentyp. Beim 32-Bit-Datentyp musst Du die Bitmaske natürlich nach links mit 1en auffülen, also mit mit 0xFFFFFFFE und 0xFFFFFFFF arbeiten.

 

[Jw456]

int zahl = 14;

        for (int i=0; i<32; i++) {
            int lBit = zahl | 0xfffffffE;
            if (lBit == 0xffffffff) {
                System.out.print("1");
            } else {
                System.out.print("0");
            }
            zahl = zahl >> 1;
        }

natürlich wird das LSB als erstes ausgegeben.

die Ausgabe ist also verkehrt rum willst du es richtig dann speichere es und gib es am ende aus.