[C] Shift di bit

[Zagor HW]

Salve a tutti, vorrei sapere se esiste un modo, mediante l'utilizzo degli shift, di salvare tutti i bit che compongono un numero in un apposito array, senza dover operare tutte le divisioni per convertire il numero da decimale a binario.

Grazie

[maulattu]

Originariamente inviato da Zagor HW

Salve a tutti, vorrei sapere se esiste un modo, mediante l'utilizzo degli shift, di salvare tutti i bit che compongono un numero in un apposito array, senza dover operare tutte le divisioni per convertire il numero da decimale a binario.

Grazie

shifty di un bit a destra ( >> 1) ottenendo così un nuovo numero "n".
a questo punto vedi se n è divisibile per 2:

do
{
  if (n%2)
  {
    aggiungi '1' all'array in testa
  }
  else
  {
    aggiungi '0' all'array in testa
  }
  if (n == 0) // da verificare...
    break;
  n >>= 1;
} while (1);

[recoil]

for (i = 0; i < 8; i++)
{
	array[i] = (n & (1 << i)) >> i; 	
}

giusto se vuoi una soluzione più compatta

[Zagor HW]

Ok, grazie mille a tutti