Qu'est-ce qu'un bit shift?

Un décalage de bit est une opération au niveau du bit dans laquelle l'ordre d'une série de bits est déplacé, à gauche ou à droite, pour effectuer efficacement une opération mathématique. Les décalages binaires aident à l'optimisation dans la programmation de bas niveau car ils nécessitent moins de calculs pour le processeur que les calculs classiques. Les opérations de décalage de bits peuvent être déclarées explicitement par le programmeur ou automatiquement par le compilateur s'il peut identifier qu'une telle optimisation est possible.

A titre d'exemple, considérons le nombre entier 23, représenté par huit bits:

 00010111 

Si nous décalons tous les bits d'une position, supprimons le bit le plus à gauche et insérons un zéro à droite, le résultat est la représentation binaire de 46 :

 00101110 

Cette action équivaut en fait à multiplier le nombre par deux.

Termes de programmation