Unterschied zwischen >>> und >>

Was ist der Unterschied zwischen >>>und >>Operatoren in Java?

>>ist arithmetische Verschiebung nach rechts, >>>ist logische Verschiebung nach rechts.

Bei einer arithmetischen Verschiebung wird das Vorzeichenbit erweitert, um die Vorzeichen der Zahl zu erhalten.

Zum Beispiel: -2 in 8 Bits dargestellt wäre 11111110(weil das höchstwertige Bit ein negatives Gewicht hat). Wenn Sie es mit der arithmetischen Verschiebung um ein Bit nach rechts verschieben, erhalten Sie 11111111oder -1. Die logische Rechtsverschiebung kümmert sich jedoch nicht darum, dass der Wert möglicherweise eine vorzeichenbehaftete Zahl darstellt. es verschiebt einfach alles nach rechts und füllt von links mit 0s. Eine Verschiebung unserer -2 um ein Bit nach rechts durch logische Verschiebung würde ergeben 01111111.

>>>ist unsigned-shift; es wird 0 einfügen >>ist signiert und erweitert das Vorzeichenbit.

JLS 15.19 Schichtarbeiter

Die Schichtoperatoren umfassen Linksverschiebung <<, vorzeichenbehaftete Rechtsverschiebung >>und vorzeichenlose Rechtsverschiebung >>>.

Der Wert von n>>sist nrechtsverschobene sBitpositionen mit Vorzeichenerweiterung .

Der Wert von n>>>sist nrechtsverschobene sBitpositionen mit Null-Erweiterung .

    System.out.println(Integer.toBinaryString(-1));
    // prints "11111111111111111111111111111111"
    System.out.println(Integer.toBinaryString(-1 >> 16));
    // prints "11111111111111111111111111111111"
    System.out.println(Integer.toBinaryString(-1 >>> 16));
    // prints "1111111111111111"

Um die Dinge klarer zu machen, fügen Sie ein positives Gegenstück hinzu

System.out.println(Integer.toBinaryString(121));
// prints "1111001"
System.out.println(Integer.toBinaryString(121 >> 1));
// prints "111100"
System.out.println(Integer.toBinaryString(121 >>> 1));
// prints "111100"

Da es positiv ist, addieren sowohl vorzeichenbehaftete als auch vorzeichenlose Verschiebungen 0 zum Bit ganz links.

Verwandte Fragen

• Rechtsverschiebung, um Division durch 2 auf -1 durchzuführen
• Ist das Verschieben von Bits in Java schneller als das Multiplizieren und Dividieren? .NETZ?
• Was ist eine c / c ++ äquivalente Vorgehensweise für '>>>' wie in Java (vorzeichenlose Rechtsverschiebung)?
• Negative logische Verschiebung
• Javas >> versus >>> Operator?
• Was ist der Unterschied zwischen den Java-Operatoren >> und >>>?
• Unterschied zwischen >>> und >> Operatoren
• Was ist der Grund, warum Hochsprachen wie C # / Java den Bitverschiebungszählungsoperanden maskieren?
  • 1 >>> 32 == 1

Sie sind beide rechtsverschoben, aber es >>>istunsigned

Aus der Dokumentation :

Der vorzeichenlose Rechtsverschiebungsoperator ">>>" verschiebt eine Null in die Position ganz links, während die Position ganz links nach ">>" von der Vorzeichenerweiterung abhängt.

Die logische Rechtsverschiebung ( v >>> n) gibt einen Wert zurück, bei dem die Bits vum nBitpositionen nach rechts verschoben wurden und Nullen von der linken Seite verschoben werden. Ziehen Sie in Betracht, 8-Bit-Werte zu verschieben, die binär geschrieben sind:

01111111 >>> 2 = 00011111
10000000 >>> 2 = 00100000

Wenn wir die Bits als vorzeichenlose nichtnegative Ganzzahl interpretieren, hat die logische Rechtsverschiebung den Effekt, dass die Zahl durch die entsprechende Potenz von 2 geteilt wird. Wenn die Zahl jedoch in Zweierkomplementdarstellung vorliegt, teilt die logische Rechtsverschiebung negative Zahlen nicht korrekt . Zum Beispiel verschiebt sich die zweite Verschiebung nach rechts oben von 128 nach 32, wenn die Bits als vorzeichenlose Zahlen interpretiert werden. Aber es verschiebt sich -128 zu 32, wenn, wie es in Java typisch ist, die Bits im Zweierkomplement interpretiert werden.

Wenn Sie also verschieben, um durch eine Zweierpotenz zu teilen, möchten Sie die arithmetische Rechtsverschiebung ( v >> n). Es gibt einen Wert zurück, bei dem die Bits vum nBitpositionen nach rechts verschoben wurden und Kopien des am weitesten links liegenden Bits von v von der linken Seite verschoben werden:

01111111 >> 2 = 00011111
10000000 >> 2 = 11100000

Wenn die Bits eine Zahl in Zweierkomplementdarstellung sind, hat die arithmetische Rechtsverschiebung den Effekt, durch eine Zweierpotenz zu teilen. Dies funktioniert, weil das Bit ganz links das Vorzeichenbit ist. Das Teilen durch eine Zweierpotenz muss das Zeichen gleich halten.

>>>setzt immer eine 0 in das Bit ganz links, während >>eine 1 oder eine 0 gesetzt wird, je nachdem, welches Vorzeichen es hat.

Lesen Sie mehr über Bitwise- und Bit Shift-Operatoren

>>      Signed right shift
>>>     Unsigned right shift

Das Bitmuster wird durch den linken Operanden und die Anzahl der zu verschiebenden Positionen durch den rechten Operanden angegeben. Der vorzeichenlose Rechtsschieber >>> verschiebt eine Null in die Position ganz links .

während die Position ganz links danach >>von der Zeichenverlängerung abhängt.

In einfachen Worten verschiebt sich>>> immer eine Null in die Position ganz links, während sich >>Verschiebungen basierend auf dem Vorzeichen der Zahl, dh 1 für negative Zahl und 0 für positive Zahl, verschieben.

Versuchen Sie es beispielsweise mit negativen und positiven Zahlen.

int c = -153;
System.out.printf("%32s%n",Integer.toBinaryString(c >>= 2));
System.out.printf("%32s%n",Integer.toBinaryString(c <<= 2));
System.out.printf("%32s%n",Integer.toBinaryString(c >>>= 2));
System.out.println(Integer.toBinaryString(c <<= 2));

System.out.println();

c = 153;
System.out.printf("%32s%n",Integer.toBinaryString(c >>= 2));
System.out.printf("%32s%n",Integer.toBinaryString(c <<= 2));
System.out.printf("%32s%n",Integer.toBinaryString(c >>>= 2));
System.out.printf("%32s%n",Integer.toBinaryString(c <<= 2));

Ausgabe:

11111111111111111111111111011001
11111111111111111111111101100100
  111111111111111111111111011001
11111111111111111111111101100100

                          100110
                        10011000
                          100110
                        10011000

Der logische Operator >>> Nfür die Rechtsverschiebung ( ) verschiebt die Bits um N Positionen nach rechts, verwirft das Vorzeichenbit und füllt die N Bits ganz links mit Nullen auf. Zum Beispiel:

-1 (in 32-bit): 11111111111111111111111111111111

nach einer >>> 1Operation wird:

2147483647: 01111111111111111111111111111111

Der rechtsverschobene arithmetische Operator ( >> N) verschiebt die Bits ebenfalls um N Positionen nach rechts, behält jedoch das Vorzeichenbit bei und füllt die N am weitesten links liegenden Bits mit Einsen auf. Zum Beispiel:

-2 (in 32-bit): 11111111111111111111111111111110

nach einer >> 1Operation wird:

-1: 11111111111111111111111111111111