[C, C++] Difficoltà a capire gli operatori bitwise

[ZfreS]

In decimale è $22$. Ma perchè il mio codice non funziona?

[Obidream]

In decimale è $22$. Ma perchè il mio codice non funziona?

Funziona, è che non sai perché e questo è un problema, il messaggio che ho quotato prima dell'edit era corretto, non so perché tu lo abbia cambiato.

[ZfreS]

Perchè prima avevo scritto, togliendo gli zeri prima: $11010000$ che è 208, mentre il 22 è $00010110$ , ma non funziona il codice, perchè invece di darmi $22$ mi da $208$. Come ho detto prima è come se facesse un semplice left shift.

[vict85]

Perchè prima avevo scritto, togliendo gli zeri prima: $11010000$ che è 208, mentre il 22 è $00010110$ , ma non funziona il codice, perchè invece di darmi $22$ mi da $208$. Come ho detto prima è come se facesse un semplice left shift.

Perché il circular shift è fatto su un intero da 32 bit e non sul singolo byte. Considera \((1\ll 28)\) e chiama la tua funzione con 7 e vedi che succede.

Tieni inoltre conto che stai lavorando con interi con segno.

[ZfreS]

Ora ho capito. In pratica il risultato è giusto perchè l'oprazione viene fatta sui 4 byte e non su uno. Ma se volessi "ignorare" gli altri 24 byte, come dovrei modificare il codice? Facendo riferimento al sito https://onlinetoolz.net/bitshift provando con il numero 13 e shift 3 viene 11, mentre con il mio codice viene(correttamente) 104

[vict85]

Dando una occhiata in giro ho trovato questo https://blog.regehr.org/archives/1063 che fornisce informazione su questo tipo di operazione. Riguardo alla versione con i byte. Direi che dovresti fare qualcosa come:

Codice:

uint32_t ruota_byte(uint32_t x, uint32_t n)
{
   x &= 0xFF;
   n &= 7;
   return ( (x << n) | (x >> (-n&7)) ) & 0xFF;
}

[Obidream]

Facendo riferimento al sito https://onlinetoolz.net/bitshift provando con il numero 13 e shift 3 viene 11, mentre con il mio codice viene(correttamente) 104

Dal sito webbe:

00001101
Circular shift << 3
00011010
00110100
01101000
unsigned signed
hex 68 68
dec 104 104
oct 150 150
bin 1101000 1101000

[ZfreS]

Si, è così.

[ZfreS]

Ma se volessi farlo su un byte, cosa dovrei fare?

[vict85]

Ma se volessi farlo su un byte, cosa dovrei fare?

Guarda qualche messaggio fa, te l'ho già scritto.