BitSet in Dezimalzahl umwandeln
-
Hi,
ich nutze in meinem kleinen Programm ein BitSet um eine (in der Theorie) beliebig große Zahl (binär) darzustellen. Gibt es einen einfachen Weg diese in eine Dezimalzahl umzuwandeln? Da die Binärzahl beliebig groß sein kann, kann ich den einfachen Weg über einen Integer (oder einen seiner Verwandten, mit begrenzter Genauigkeit z.B. double) nicht gehen. Mir fällt allerdings kein Trick ein, mit dem das zu schaffen ist.
Vielen Dank
-
Wiederholt durch 10 teilen und dabei den Rest ausgeben.
-
Bau dir eine Funktion die ein BitSet durch 10 dividieren kann und dabei Ergebnis + Rest liefert.
-
Wie wäre es mit sowas in der Richtung: http://coliru.stacked-crooked.com/a/d60d2dc5daad24e3
Man dürfte dasbitsetim Code auch durch ein Template-Parameter ersetzen; ich nahm an das der TEstd::bitsetverwendet.