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

Fai una domanda Tutte le categorie

29 ott 2019, 20:27

Studiando c++ ho incontrato gli operatori bitwise che ho messo da parte per ritornarci più avanti. Ora che è arrivato il momento di farlo, sto trovando difficoltà nel capirli. Quello che ho capito è come funziona l'and a livello di bit, come funzione l'or, lo xor ecc, ma non riesco a capire come funzionano certi algoitmi che ne fanno uso. Per esempio non capisco perchè facendo l'and tra un numero e il suo precedente che viene 0, allora il numero è una potenza di 2. Non capisco davvero come si arrivi a questo risultato, come si dimostra? Potreste chiarirmi quest'ultimo e ingenerale darmi un consiglio su come capire questo genere di algoritmi?

Risposte

Obidream

1 nov 2019, 09:29

"ZfreS":
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.

oleg.fresi

1 nov 2019, 09:34

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

1 nov 2019, 10:26

"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.

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.

oleg.fresi

1 nov 2019, 10:51

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

1 nov 2019, 12:27

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:

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

Obidream

1 nov 2019, 12:58

"ZfreS":
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: