Effizienter Weg zur Bestimmung der Anzahl der Ziffern in einer ganzen Zahl

Question

Was ist ein sehr effizient wie man die Anzahl der Ziffern einer ganzen Zahl in C++ bestimmen kann?

Answer 1

Praktischer Scherz: Dies ist die die effizienteste Art und Weise (die Anzahl der Ziffern wird zur Kompilierzeit berechnet):

template <unsigned long long N, size_t base=10>
struct numberlength
{
    enum { value = 1 + numberlength<N/base, base>::value };
};

template <size_t base>
struct numberlength<0, base>
{
    enum { value = 0 };
};

Kann nützlich sein, um die erforderliche Breite für Zahlenfelder in Formatierungen, Eingabeelementen usw. zu bestimmen.

Answer 2

Siehe Bit Twiddling Hacks für eine viel kürzere Version der Antwort, die Sie akzeptiert haben. Es hat auch den Vorteil, dass die Antwort schneller gefunden wird, wenn Ihre Eingabe normalverteilt ist, indem zuerst die großen Konstanten überprüft werden. (v >= 1000000000) fängt 76 % der Werte ab, so dass es im Durchschnitt schneller ist, diese zuerst zu überprüfen.

Answer 3

int x = 1000;
int numberOfDigits = x ? static_cast<int>(log10(abs(x))) + 1 : 1;

Answer 4

Ein Vorposter hat eine Schleife vorgeschlagen, die durch 10 dividiert. Da Multiplizierungen auf modernen Maschinen viel schneller sind, würde ich stattdessen den folgenden Code empfehlen:

 int digits = 1, pten=10; while ( pten <= number ) { digits++; pten*=10; }

Answer 5

Die ppc-Architektur verfügt über eine Bit-Zählanweisung. Damit kann man die logarithmische Basis 2 einer positiven ganzen Zahl in einem einzigen Befehl bestimmen. Bei 32 Bit wäre das zum Beispiel so:

#define log_2_32_ppc(x) (31-__cntlzw(x))

Wenn Sie mit einer kleinen Fehlermarge bei großen Werten zurechtkommen, können Sie diese mit ein paar weiteren Anweisungen in die Logarithmusbasis 10 umwandeln:

#define log_10_estimate_32_ppc(x) (9-(((__cntlzw(x)*1233)+1545)>>12))

Dies ist plattformspezifisch und etwas ungenau, beinhaltet aber auch keine Verzweigungen, Divisionen oder Konvertierung in Gleitkomma. Alles hängt davon ab, was Sie brauchen.

Ich kenne nur die ppc-Anweisungen auswendig, aber andere Architekturen sollten ähnliche Anweisungen haben.