Il y a des petites astuces qu’on ne connait (peut-être) pas, et qui peuvent faire gagner en performance…
Les décalages binaires font partis de ces astuces… Le principe étant de décaler les bits d’une valeur.
Le premier argument (x) est la valeur à décaler, le second argument (y) est le nombre de décalage a effectuer :
Décaler un bit à gauche correspond à multiplier par 2 :
Décaler un bit à droite correspond à diviser par 2 :
Chaque décalage correspond à multiplier / diviser par 2, si augmente le nombre de décalage cela équivaut à :
Nombre de décalage : 1 => Multiplication / Division par : 2
Nombre de décalage : 2 => Multiplication / Division par : 4
Nombre de décalage : 3 => Multiplication / Division par : 8
Nombre de décalage : 4 => Multiplication / Division par : 16
Nombre de décalage : 5 => Multiplication / Division par : 32
Nombre de décalage : … => Multiplication / Division par : …
!!! Attention !!! Le résultat est toujours un entier !
Aller plus loin :
Le décalage binaire »
Représentation des nombres entiers et réels »
8 décembre 2008 à 21:26
Привет, я думала что это совсем не так происходит:)
——————————————-
Мой блог: http://medved-vyshivka.blog.ru/
25 février 2010 à 15:32
simple et efficace comme explication, j’ai compris du 1er coup ici, alors que sur d’autres sites on comprend pas forcément…
merci
15 mars 2010 à 16:37
et oui le nombre 5 ou 101 en binaire
nous donne bien 10 ou 1010 en décalant chaque bits d’un cran vers la gauche!