Cos'è un bit shift?

Un bit shift è un'operazione bit a bit in cui l'ordine di una serie di bit viene spostato, a sinistra o a destra, per eseguire in modo efficiente un'operazione matematica. I bit shift aiutano l'ottimizzazione nella programmazione di basso livello perché richiedono meno calcoli per la CPU rispetto alla matematica convenzionale. Le operazioni di cambio di bit possono essere dichiarate esplicitamente dal programmatore o automaticamente dal compilatore se è in grado di identificare che tale ottimizzazione è possibile.

Ad esempio, considera l'intero 23, rappresentato da otto bit:

 00010111 

Se spostiamo tutti i bit a sinistra di un posto, scartiamo il bit più a sinistra e inseriamo uno zero a destra, il risultato è la rappresentazione binaria di 46 :

 00101110 

Questa azione è effettivamente la stessa di moltiplicare il numero per due.

Termini di programmazione