Verwendung von dynamischen Bitset zum Konvertieren von Dezimalzahlen

Question

Ich lösen ein Leetcode-Problem, das die Ausgabe muss eine Binärzahl ohne reichlich Ziffern sein.

Ich habe die Dezimalzahl und ich habe versucht, Bitset zu verwenden, um die Konvertierung durchzuführen.

schrieb ich eine Funktion, um die Anzahl der Ziffern die Zahl n gegeben zurückzukehren:

int digitNum (int n){ 
    int digit = 0; 
    while(n!=0){ 
     n/=2; 
     digit++; 
    } 
    return digit; 
} 

Aber wenn ich es nannte,

int digit = digitNum(res); 
result = bitset<digit>(res).to_string(); 

die Ziffer muss eine Konstante. Ich lese das boost :: bitset, und ich sehe nicht, wie ich ein dynamisches Bitset verwenden kann, um mein Problem zu beheben. http://www.boost.org/doc/libs/1_63_0/libs/dynamic_bitset/dynamic_bitset.html

weil es jedes Bit von Hand definiert. Es wird nicht mehr in binär konvertiert.

Answer 1

Bitset ist eine Vorlage. Jede Option in <> wird zur Kompilierzeit generiert, sodass sie zur Laufzeit keine Parametervariablen aus einer Variablen zur Laufzeit auswählen können. Sie können viel eine Schleife verwenden, wie ein vorhandenes die gleiche Arbeit wie bitset zu tun:

string numToBits(int number) 
{ 
    if (number == 0) 
     return "0"; 

    string temp; 

    int n = (number > 0) ? number : - number; 

    while (n > 0) 
    { 
     temp = string((n & 1) ? "1" : "0") + temp; 
     n = n/2; 
    } 

    if(number < 0) 
     temp = "-" + temp; 

    return temp; 
}