Rotazione dei bit di un numero I
Lezione 12 di 17 del corso Manipolazione dei bit di Coddy.
Cosa significa ruotare i bit?
Vediamolo con un'illustrazione.
Nell'illustrazione qui sopra abbiamo preso (20)10 che in binario è (10100)2 e lo abbiamo ruotato una volta verso destra, ottenendo (01010)2, che corrisponde a (10)10. Cosa succede se lo ruotiamo verso sinistra? Otterremo (40)10.
Come mai 40?
Beh, nei nostri sistemi informatici i numeri vengono memorizzati in uno spazio di 32 bit, 16 bit oppure 8 bit. È simile alla rotazione che hai visto nell'illustrazione qui sopra, ma il numero (20)10 in un computer a 16 bit verrà collocato in memoria come (000000000010100)2, per un totale di 16 bit necessari a memorizzare il numero 20. Quindi, quando ruoterai questo numero binario, dovrai tenere conto di tutti i 16 bit, non solo di 5 bit. Pertanto, quando proverai a ruotare un numero, potresti ottenere risultati diversi, poiché dipenderanno dal computer che stai usando, ovvero da 32, 16 o 8 bit.
Vediamo come la manipolazione dei bit ci aiuterà a ruotare i bit nella prossima lezione.
Provalo tu
Questa lezione non include una sfida di codice.
Tutte le lezioni di Manipolazione dei bit
2Algoritmi sui bit
Potenza di 2Numero che ricorre un numero dispari di volteNumero di bit impostatiRotazione dei bit di un numero IRotazione dei bit di un numero IIEsercitati da solo: Compilatore C++ online