Table des matières:
Définition - Que signifie le décalage de bits?
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 positions 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.
Techopedia explique Bit Shifting
Il existe deux variantes de décalage de bits, décalage à droite et décalage à gauche, et il est en outre défini par le nombre d'emplacements 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 bits "n" vers la droite.
Il existe également deux types de décalage de bits, logique et arithmétique. Le décalage logique des bits 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», de nouveau décalée vers la gauche, elle devient «0100» ou «4». Un décalage vers la droite a pour effet inverse de diviser la valeur par deux par décalage. Dans la plupart des cas, le décalage est traité comme circulaire, donc lors d'un décalage vers la gauche, la valeur la plus à gauche devient la valeur la plus à droite, et vice versa.
Le décalage gauche logique et le décalage gauche arithmétique 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 la logique est (>>>). En C et C ++, il n'y a qu'un seul opérateur de décalage à 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 logique des bits 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 s'appuient 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é.
