Quel est le but de la unsigned décalage à droite de l'opérateur “>>>” en Java?

>>> est également la sûre et efficace de la façon de trouver l'arrondi moyenne de deux (grandes) entiers:

int mid = (low + high) >>> 1;

Si les entiers high et low sont à proximité du plus grand entier machine, le ci-dessus sont correctes mais

int mid = (low + high) / 2;

pouvez obtenir un mauvais résultat à cause de débordement.

Voici un exemple d'utilisation, la correction d'un bug dans le naïf binaire de recherche.

Signé le décalage vers la droite de l'opérateur est utile si on a un int qui représente un nombre et que l'on souhaite diviser par une puissance de deux, arrondi vers l'infini négatif. Cela peut être agréable quand vous faites des choses comme la mise à l'échelle des coordonnées pour l'affichage; non seulement est-il plus rapide que la division, mais des coordonnées qui diffèrent par le facteur d'échelle avant mise à l'échelle diffèrent d'un pixel par la suite. Si au lieu d'utiliser déplacement on utilise la division, cela ne marchera pas. Lors de la mise à l'échelle par un facteur de deux, par exemple, -1 et +1 diffèrent par deux, et devrait diffèrent donc par un après, mais -1/2=0 et 1/2=0. Si au lieu de cela on utilise signé décalage vers la droite, les choses fonctionnent bien: -1>>1=-1 et 1>>1=0, correctement fourniture de valeurs d'un pixel à part.

Unsigned opérateur est utile dans les cas où l'entrée est prévu pour avoir exactement un ensemble de bits que l'on vous en voulez faire de même, ou dans les cas où l'on sera à l'aide d'une boucle pour la production de tous les bits dans un mot et veut terminer proprement. Par exemple:

void processBitsLsbFirst(int n, BitProcessor whatever)
{
  while(n != 0)
  {
    whatever.processBit(n & 1);
    n >>>= 1;
  }
}

Si le code à utiliser signé un décalage vers la droite de l'opération et ont été transmis à une valeur négative, elle serait sortie de 1 indéfiniment. Avec la unsigned-décalage vers la droite de l'opérateur, cependant, le bit le plus significatif finit par être interprété comme toutes les autres.

Unsigned décalage vers la droite de l'opérateur peut également être utile lors d'un calcul, arithmétique, le rendement d'un nombre positif compris entre 0 et 4,294,967,295 et que l'on souhaite diviser ce nombre par une puissance de deux. Par exemple, lors du calcul de la somme de deux int valeurs qui sont connus pour être positif, on peut utiliser (n1+n2)>>>1 sans avoir à promouvoir les opérandes de long. Aussi, si l'on souhaite diviser un positif int valeur par quelque chose comme pi sans l'aide de mathématiques à virgule flottante, on peut calculer ((value*5468522205L) >>> 34) [(1L<<34)/pi est 5468522204.61, qui arrondi les rendements 5468522205]. Pour les dividendes sur 1686629712, le calcul de value*5468522205L donnerait un "négatif" de la valeur, mais depuis le arithmétiquement-valeur correcte est connu pour être positif, à l'aide de la unsigned décalage vers la droite permettrait le bon nombre positif à être utilisé.

Dans le Java domaine la plupart des applications typiques de la voie pour éviter les débordements est d'utiliser le moulage ou le Grand Entier, tel que int longtemps dans les exemples précédents.

int hiint = 2147483647;
System.out.println("mean hiint+hiint/2 = " + ( (((long)hiint+(long)hiint)))/2);
System.out.println("mean hiint*2/2 = " + ( (((long)hiint*(long)2)))/2);

BigInteger bhiint = BigInteger.valueOf(2147483647);
System.out.println("mean bhiint+bhiint/2 = " + (bhiint.add(bhiint).divide(BigInteger.valueOf(2))));