Définition - Que signifie Bit Shifting?
Le décalage de bits est une opération effectuée sur tous les bits d'une valeur binaire dans laquelle ils sont déplacés d'un nombre déterminé de places vers la gauche ou la droite. Le décalage de bits est utilisé lorsque l'opérande est utilisé comme une série de bits plutôt que comme un tout. En d'autres termes, l'opérande est traité comme des bits individuels qui représentent quelque chose et non comme une valeur.
Le décalage de bits est souvent utilisé dans la programmation et a au moins une variation dans chaque langage de programmation.
Le décalage de bits peut également être appelé opération au niveau du bit.
Definir Tech explique le changement de bits
Il existe deux variantes du décalage de bits, le décalage vers la droite et le décalage vers la gauche, et il est en outre défini par le nombre d'endroits dans lesquels le décalage doit se produire. Par exemple, décaler l'opérande d'une valeur vers la gauche ou décaler les valeurs des bits "n" vers la droite.
Il existe également deux types de décalage de bits, logique et arithmétique. Le décalage de bits logique peut être utile pour multiplier ou diviser des entiers non signés par des puissances de deux. Par exemple, si la valeur "0001" ou "1" est décalée vers la gauche, elle devient "0010" ou "2", décalée à nouveau vers la gauche, elle devient "0100" ou "4." Le déplacement vers la droite a un effet opposé de diviser la valeur par deux par équipe. Dans la plupart des cas, le décalage est traité comme circulaire, de sorte que lors du déplacement vers la gauche, la valeur la plus à gauche devient la valeur la plus à droite et vice versa.
Le décalage logique à gauche et le décalage arithmétique à gauche ont le même effet, donc Java n'a qu'un seul opérateur de décalage à gauche (<<). Le décalage arithmétique à droite est (>>) tandis que le logique est (>>>). En C et C ++, il n'y a qu'un seul opérateur de décalage vers la droite (>>); le type de décalage à effectuer est déterminé par le type d'entier décalé. Les entiers signés sont décalés en utilisant l'arithmétique tandis que le décalage de bits logique est utilisé sur les entiers non signés. Le décalage de bits est également beaucoup utilisé dans la programmation d'assemblage car les microcontrôleurs et les microprocesseurs reposent généralement sur des indicateurs, qui sont représentés par des bits individuels. Fondamentalement, c'est parce que le système de nombres binaires est utilisé dans la programmation en langage assembleur que le décalage de bits devient un opérateur couramment utilisé.