Brauch Befehl um die stellen eines ints zu zählen

[Akaria]

Hallo,

ich soll ein Programm schreiben (Microsoft Visual C++) und brauch um da weiter zu kommen den Befehl, wo die stellen eines int's gezählt werden

(bsp: 12345678 = 8 Stellen)

Hat einer von euch eine Ahnung wie der Befehl heißt, ich hab schon im Netz gesucht, aber so gerade nichts gefunden.

mfg Akaria

[Der Kleine]

mathematisch: int(log(x,10))

Ganzzahlanteil des dekadischen Logarithmusses (also zur Basis 10).

[Klotzkopp]

Eine fertige Funktion gibt's nicht, du musst das ausprogrammieren.

Weitere Vorschläge:

Pragmatisch: Mitzählen, wie oft du durch 10 teilen musst, bis 0 herauskommt.

Simpel, aber verschwenderisch: In einen String umwandeln und dessen Länge ermitteln.

Performant: Binäre Suche in einer Lookup-Tabelle.

[Perfiliev]

int DigitalCount(int x)

{

	int j=0;


	while(x>0)

	{

		x=x/10;

		j++;

	}


	return j;

}

[Der Kleine]

int j=log10(x);

[Klotzkopp]

Beide Varianten funktionieren nur für x > 0.

So könnte man es auch machen:

int digit_count( int x ) 

{

	static const int table[] = { 

		10,

		100,

		1000,

		10000,

		100000,

		1000000,

		10000000,

		100000000,

		1000000000 };


	return std::upper_bound( table, table + 9, abs(x) ) - table + 1;

}

[/code]

Das klappt so allerdings nur, wenn int höchstens 32 Bit hat. Man könnte die Tabelle aber auf 64 Bit erweitern.

[Der Kleine]

Beide Varianten funktionieren nur für x > 0

dann halt aus dem x noch ein abs(x) gemacht und x=0 ausgeschlossen.

[Perfiliev]

dann halt aus dem x noch ein abs(x) gemacht

Genau

[Akaria]

Danke schön, das mit dem durch 10 teilen probier ich die tage mal aus.

das mit dem logarithmus auch mal (bin mal gespannt ob das funktioniert)

Mfg Akaria