Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > fr.comp.lang.javascript > #3066

Re: Décalage de bits

Show all headers | View raw

Bonjour,

Le 09/08/2016 16:03, Gloops a écrit :
> Bonjour tout le monde,
> 
> Dans la documentation des opérateurs Javascript (chez Mozilla) je vois :
> 
> 	a >> b
> Décalage binaire à droite  	
> Décale la représentation binaire de b bits sur la droite en ignorant les 
> bits perdus.

Dans la doc de référence c'est :

11.7.2 The Signed Right Shift Operator ( >> )
<http://www.ecma-international.org/ecma-262/5.1/#sec-11.7.2>

>   	a >>> b
> Décalage binaire à droite en complétant avec des zéros 	
> Décale la représentation binaire de b bits sur la droite en ignorant les 
> bits perdus et ajoute des zéros sur la gauche.

Dans la doc de référence c'est :

11.7.3 The Unsigned Right Shift Operator ( >>> )
<http://www.ecma-international.org/ecma-262/5.1/#sec-11.7.3>

> Dans le deuxième cas, c'est clair : on ajoute des zéros à gauche, donc 
> en gros ça divise la valeur par 2.

Oui pour des nombres positifs (inférieurs à 2^31). D'ailleurs ça
donnera le même résultat dans le premier cas :
  100 >>> 1  ==  100 >> 1  ==  50

> Mais dans le premier cas ?
> Je décale tout vers la droite, et ce qu'il y aura à la place à gauche, 
> on verra bien ?

Le bit le plus à gauche d'un nombre considéré comme un entier 32 bits
sera recopié, ce qui donnera donc bien une division par 2, y compris
pour un nombre négatif :
  -100 >> 1  ==  -50

Ce n'est plus vrai avec >>> puisque ce premier bit devient un 0 :
  -100 >>> 1  ==  2147483598

> Concrètement, sur un exemple j'ai eu le même résultat. Mais faut-il se 
> méfier de risquer d'obtenir autre chose ?

Oui, pour les nombres négatifs. Si tu veux faire une division par 2^n
d'un nombre qui peut être négatif (entre -2^31 et 2^31-1), utilise
>> et pas >>>.

> Ou on aura une valeur sur Windows et une autre sur Mac ?

Non, c'est normalisé.

> A propos existe-t-il la possibilité de faire tourner les bits, et de 
> réinjecter à gauche le bit perdu à droite ?
> 
> Je ne saurais pas citer de mémoire, mais il me semble qu'il existe des 
> cas d'application.

Pas en une seule opération, mais tu peux faire ceci pour faire tourner
vers la droite r bits d'un nombre x sur n bits (n <= 32) :
 x << (n - r) + x >>> r
(à masquer avec 2^n-1 si n < 32)
((non testé))


-- 
Olivier Miakinen

Back to fr.comp.lang.javascript | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Décalage de bits Gloops <gloops@zailes.invalid.org.invalid> - 2016-08-09 16:03 +0200
  Re:Décalage de bits Guiche <guiche@invalid> - 2016-08-10 05:24 +0200
  Re: Décalage de bits Olivier Miakinen <om+news@miakinen.net> - 2016-08-22 16:29 +0200
    Re: Décalage de bits Gloops <gloops@zailes.invalid.org.invalid> - 2016-08-22 20:18 +0200
      Re: Décalage de bits Olivier Miakinen <om+news@miakinen.net> - 2016-08-22 23:05 +0200

csiph-web