Herausfinden, wie viele binäre Ziffern eine bestimmte ganze Zahl hat

Question

Mögliches Duplikat:
Berechnung der schnellen logarithmischen Basis-2-Obergrenze

Wie kann man am schnellsten herausfinden, wie viele Binärziffern eine bestimmte ganze Zahl hat, wenn sie in C/C++ von Dezimal- in Binärzahlen umgewandelt wird?

Ex. 47 ₍₁₀₎ \= 101111 ₍₂₎

47 hat also 6 Ziffern in binärer Darstellung.

Answer 1

Wenn die ganze Zahl mindestens 1 wären die erforderlichen Bits:

floor(log2(x)) + 1

Answer 2

Wenn Geschwindigkeit wichtiger ist als Portabilität, dann bieten einige Compiler eine Funktion zum Zählen führender Nullen. Diese kompiliert auf einigen Prozessoren, einschließlich moderner x86- und ARM-Prozessoren, zu einer einzigen Maschinenanweisung. Zum Beispiel mit GCC:

CHAR_BIT * sizeof x - __builtin_clz(x)

Answer 3

Versuchen Sie, Logarithmen zu verwenden:

ceil(log2(x))

Answer 4

Eine Möglichkeit ist diese...

unsigned int count_bits(unsigned int n)
{
    unsigned int count = 0;

    if ( n <= 1 )
      return 1;

    do
      count++;
    while( n >>= 1 );

    return count;
}