Shift Operatoren

[Gast]

Hallo,

bei dem foldenden Code:

byte b = -128;
System.out.println("-128 >> 1 = " + (b >> 1));
b = -128;
System.out.println("-128 >>> 1 = " + (b >>> 1));

wird

-128 >> 1 = -64
-128 >>> 1 = 2147483584

ausgegeben. Ich habe eigentlich mit

-128 >> 1 = -64
-128 >>> 1 = 64

gerechnet. Wo liegt mein Fehler und wie kann ich die von mir erwartete Ausgabe erreichen?

Gruß, Chris

 

[byte]

Bei >> wird mit 1en aufgefüllt, bei >>> mit 0en. Das heisst bei -128 >>> 1 kommt ganz rechts ne null rein, das heisst, die Zahl wird positiv. Da jedoch negative Zahlen im Zweierkomplement binär dargestellt werden, ist das halt eben nicht die 64.

Wenn Du das Vorzeichen umdrehen willst, kannst Du das so machen:

b1 = -128;
b2 = ~b1+1;

 

[Noar]

Schau mal hier, da sind die shift-operatoren sehr gut erklärt.

Gruß,
Noar[/b]

 

[Guest]

Bei >> wird mit 1en aufgefüllt, bei >>> mit 0en. Das heisst bei -128 >>> 1 kommt ganz rechts ne null rein, das heisst, die Zahl wird positiv. Da jedoch negative Zahlen im Zweierkomplement binär dargestellt werden, ist das halt eben nicht die 64.

Eben drum erwarte ich ja die 64. Das byte b sieht so aus: 8 Bit = 10000000. Wenn ich jetzt um eins Shifte >>> sollte 01000000 raus kommen, was ja 64 (Zweierkomplement binär) ist. Anscheinend funktioniert der >>> Operator nur für int und das byte wird vorher implizit in int konvertiert. Ich suche eigentlich nach einem Weg, die Konvertierung zu vermeiden...

 

[byte]

Java rechnet implizit immer mit ints. Die bytes werden beim shiften also implizit in ints umgewandelt. Wenn Du b >>> 1 machst, dann wird das b in int umgewandelt. Dann wird links ne 0 reingeschoben (an bit 32) und danach wird wieder in byte umgewandelt (also 24 bit werden abgeschitten). Da aber die -64 als int links ganz viele 1en hat, hast du nun ganz links in deinem byte eben keine 0 sondern eine 1 (aus dem 2er Komplement der Zahl als int).

Wie gesagt, das Vorzeichen kannst Du besser so umdrehen (oder Du rechnest halt gleich mit ints und betrachtest nur die letzten 8 bit):

~b+1;