Differenza tra >>> e >>

Qual è la differenza tra >>>e >>operatori in Java?

>>è lo spostamento aritmetico a destra, >>>è lo spostamento logico a destra.

In uno spostamento aritmetico, il bit del segno viene esteso per preservare la significatività del numero.

Ad esempio: -2 rappresentato in 8 bit sarebbe 11111110(perché il bit più significativo ha un peso negativo). Spostarlo a destra di un bit usando lo spostamento aritmetico ti darebbe 11111111, o -1. Lo spostamento logico a destra, tuttavia, non importa che il valore possa rappresentare un numero con segno; sposta semplicemente tutto a destra e si riempie da 0 di sinistra. Spostare il nostro -2 a destra di un bit usando lo shift logico darebbe 01111111.

>>>è turno senza segno; inserirà 0. >>è firmato ed estenderà il bit di segno.

JLS 15.19 Operatori a turni

Gli operatori di turno includono spostamento a sinistra <<, spostamento a >>destra con segno e spostamento a destra senza segno >>>.

Il valore di n>>sè posizioni di bit nspostate sa destra con estensione del segno .

Il valore di n>>>sè posizioni di bit nspostate sa destra con estensione zero .

    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"

Per chiarire le cose aggiungendo una controparte positiva

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"

Poiché è positivo, sia i turni con segno che quelli senza segno aggiungeranno 0 al bit più a sinistra.

Domande correlate

• Maiusc destro per eseguire la divisione per 2 su -1
• Spostare i bit è più veloce della moltiplicazione e della divisione in Java? .NETTO?
• qual è il modo equivalente di c / c ++ di fare '>>>' come in java (spostamento a destra senza segno)
• Spostamento logico negativo
• Operatore di Java >> vs. >>>?
• Qual è la differenza tra gli operatori Java >> e >>>?
• Differenza tra >>> e >> operatori
• Qual è la ragione per cui linguaggi di alto livello come C # / Java mascherano l'operando di conteggio dei bit shift?
  • 1 >>> 32 == 1

Sono entrambi a destra, ma lo >>>sonounsigned

Dalla documentazione :

L'operatore di spostamento a destra senza segno ">>>" sposta uno zero nella posizione più a sinistra, mentre la posizione più a sinistra dopo ">>" dipende dall'estensione del segno.

Lo spostamento logico a destra ( v >>> n) restituisce un valore in cui i bit in vsono stati spostati a destra dalle nposizioni dei bit e gli 0 vengono spostati dal lato sinistro. Considera di spostare i valori a 8 bit, scritti in binario:

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

Se interpretiamo i bit come un intero non negativo senza segno, lo spostamento logico destro ha l'effetto di dividere il numero per la potenza corrispondente di 2. Tuttavia, se il numero è nella rappresentazione del complemento a due, lo spostamento logico destro non divide correttamente i numeri negativi . Ad esempio, il secondo spostamento a destra sopra sposta da 128 a 32 quando i bit vengono interpretati come numeri senza segno. Ma passa da -128 a 32 quando, come tipico in Java, i bit vengono interpretati nel complemento a due.

Pertanto, se si sta spostando per dividere per una potenza di due, si desidera l'aritmetica spostamento a destra ( v >> n). Restituisce un valore in cui i bit in vsono stati spostati a destra dalle nposizioni dei bit e le copie del bit più a sinistra di v vengono spostate dal lato sinistro:

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

Quando i bit sono un numero nella rappresentazione del complemento a due, lo spostamento aritmetico a destra ha l'effetto di dividere per una potenza di due. Questo funziona perché il bit più a sinistra è il bit del segno. La divisione per una potenza di due deve mantenere lo stesso segno.

>>>inserirà sempre uno 0 nel bit più a sinistra, mentre >>inserirà uno o uno 0 a seconda di quale sia il suo segno.

Ulteriori informazioni sugli operatori Bitwise e Bit Shift

>>      Signed right shift
>>>     Unsigned right shift

La sequenza di bit è data dall'operando di sinistra e il numero di posizioni da spostare dall'operando di destra. L'operatore di spostamento a destra senza segno >>> sposta uno zero nella posizione più a sinistra ,

mentre la posizione più a sinistra dopo >>dipende dall'estensione del segno.

In parole semplici, sposta>>> sempre uno zero nella posizione più a sinistra, mentre >>cambia in base al segno del numero, ovvero 1 per il numero negativo e 0 per il numero positivo.

Ad esempio, prova con numeri negativi e positivi.

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));

produzione:

11111111111111111111111111011001
11111111111111111111111101100100
  111111111111111111111111011001
11111111111111111111111101100100

                          100110
                        10011000
                          100110
                        10011000

L'operatore logico shift destro ( >>> N) sposta i bit verso destra di N posizioni, scartando il bit di segno e riempiendo gli N di più bit di sinistra con 0. Per esempio:

-1 (in 32-bit): 11111111111111111111111111111111

dopo >>> 1un'operazione diventa:

2147483647: 01111111111111111111111111111111

L'operatore aritmetico di spostamento a destra ( >> N) sposta anche i bit a destra di N posizioni, ma conserva il bit di segno e blocca gli N più a sinistra con 1. Per esempio:

-2 (in 32-bit): 11111111111111111111111111111110

dopo >> 1un'operazione diventa:

-1: 11111111111111111111111111111111