Was ist der schnellste Weg, eine int in eine binäre Darstellung in C zu konvertieren?

Question

Zum Beispiel, 6 => [1,1,0]

Answer 1

Bits lesen Sie

char get_bit(unsigned int n, int bit_num){ 
    if (bit_num < 0 || bit_num >= sizeof(int) * CHAR_BIT) 
     return -1; 
    return (n >> bit_num) & 1; 
}; 

Sein Hauptproblem verwenden können, ist, dass es nicht schnell ist, aber OP nicht einmal angegeben, wenn er numers oder Ziffern gesucht .

Answer 2

Ich weiß nicht, aber ich würde so etwas wie

int[32] bits = {}; 
int  value = 255; 
int  i = 0; 

while (value) 
{ 
    bits[i++] = value & 1; 
    value = value >> 1; 
} 

Answer 3

Eine einfache und schnelle Art und Weise machen ist eine ganze Zahl ohne Vorzeichen zu verwenden, wie ein „Cursor“ und verschiebt den Cursor auf vorab:

1000000000000000 
0100000000000000 
0010000000000000 
0001000000000000 
0000100000000000 
0000010000000000 
0000001000000000 
0000000100000000 
... 

bei jeder Iteration verwenden bitweise & irgendwelche Bits gemeinsam, wenn die Anzahl und der Cursor Anteil zu sehen.

Eine einfache Implementierung:

// number of bits in an unsigned int 
#define BIT_COUNT (CHAR_BIT * sizeof(unsigned int)) 

void toBits(unsigned int n, int bits[BIT_COUNT]) 
{ 
    unsigned int cursor = (unsigned int)1 << (BIT_COUNT - 1); 
    unsigned int i; 

    for (i = 0; i < BIT_COUNT; i++, cursor >>= 1) 
     out[i++] = (n & cursor) ? 1 : 0; 
} 

Answer 4

unsigned x = number; 
char buf[sizeof(int)*CHAR_BIT+1], *p=buf+sizeof(buf); 
for (*--p=0; x; x>>=1) *--p='0'+x%2;