Zahl in Ziffern zerlegen und abspeichern.

[daniwe]

@Swordfish AHHH jetzt JAAAA!

[daniwe]

@Swordfish Super erklärt, danke.

Gibt es eigentlich eine Möglichkeit, mit einem Funktionsaufruf, die Ziffernlänge einer Zahl zu bestimmen?

Ich stelle mir sowas vor:

int ziffer = 12345

int n= tollerziffernlängenrechner ( ziffer) 

....Wahrscheinlich gibt es sowas nicht, gel?

[Swordfish]

Proof: How many digits does a number have? ⌊log10 n⌋ +1

math.h

floor()
log10()

~> floor(log10(n)) + 1 ... aber was da für n = 0 herauskommt?

double num_digits = floor(log10(n)) + 1;
num_digits = isinf(num_digits) ? 0 : num_digits;

? Ach, ich kenn mich mit diesem Mathezeugs nicht aus. Ach mist, und dann noch negative n.

[daniwe]

@Swordfish sagte in Zahl in Ziffern zerlegen und abspeichern.:

Proof: How many digits does a number have? ⌊log10 n⌋ +1

math.h

floor()
log10()

~> floor(log10(n)) + 1 ... aber was da für n = 0 herauskommt?

    int n=1235;

    int anzahl;

    anzahl= log10(n) + 1;

Funktioniert für meine Zwecke super, mit den Spezialfällen n=0, n<0 habe ich zum Glück nichts zu tun.

@Swordfish Vielen Dank, you made my day!

[Swordfish]

@Swordfish sagte in Zahl in Ziffern zerlegen und abspeichern.:

Ach mist, und dann noch negative n.

#include <math.h>

unsigned get_num_digits(int n)
{
	double digits = floor(log10(abs(n))) + 1;
	return isinf(digits) ? 0 : digits;
}

[Swordfish]

@Bushmaster sagte in Zahl in Ziffern zerlegen und abspeichern.:

vielleicht poste ich nachher eine version ganz ohne schleifen. denn bekommt das while-hasser-männchen einen herzinfarkt.

Nicht jeder Thread ist ein Schwanzvergleich.

char* ultimate_expl0der(char *dst, long long number, unsigned base)
{
	number = number < 0 ? -number : number;
	long long next_number = number / base;
	char *tmp = next_number ? 1 + ultimate_expl0der(dst, next_number, base) : dst;
	int digit = number % base;
	*tmp = digit < 10 ? '0' + digit : 'a' + digit - 10;
	return tmp;
}

[Wutz]

@daniwe sagte in Zahl in Ziffern zerlegen und abspeichern.:

int ziffer = 12345

int n= tollerziffernlängenrechner ( ziffer) 

....Wahrscheinlich gibt es sowas nicht, gel?

Nennt sich Rekursion und gehört nicht in Kinderhände/produktiven Code.

int f(int x)
{
   return !!x+(x?f(x/10):0);
}

int main()
{
   int x = 12345;
   int n = f(x?x:1);
   return 0;
}

Die nichtrekursive Variante funktioniert ab C99:

int main()
{
   int x = 12345;
   int n = snprintf(0,0,"%d",abs(x));
   return 0;
}

[titan99_]

Dieser Beitrag wurde gelöscht!

[wob]

Siehe auch Slides 17&18 hier, Funktion "digits10":
https://de.slideshare.net/andreialexandrescu1/three-optimization-tips-for-c

@titan99_: verstehe nicht, was du uns damit sagen willst.

[titan99_]

Dieser Beitrag wurde gelöscht!

[Tyrdal]

Dieser Beitrag wurde gelöscht!

[Wutz]

@Swordfish sagte in Zahl in Ziffern zerlegen und abspeichern.:

for (i = 0; /* true */; i++)  // i bekommt den wert 0 zugewiesen, die for-Schleife laeuft solange true
                              // und das Statement i++ wird nach jedem Schleifendurchlauf ausgefuehrt.
{
	array[i] = new % 10;
	if (new /= 10)
	    continue;
	else
	    break;
}

das lässt sich nochmal verkürzen, als Demo zum Verstehen des Codes aber nicht mehr so gut:

for (i = 0; /* true */; i++)  
{
   array[i] = new % 10;
   if (!(new /= 10))
      break;
}

und nochmal:

for (i = 0; array[i] = new % 10, new /= 10 ; i++);

[daniwe]

Hi Zamm',

ich wühle den Thread nochmal auf, da ich noch über etwas gestolpert bin, was ich so hingenommen habe, ohne es wirklich zu verstehen.

Zur Erinnerung: Es ging sich darum eine Zahl "new" in die einzelnen Ziffern zu zerlegen.

array[i] = new % 10;
	if (new /= 10)
	    continue;
	else
	    break;

das:

if (new /= 10)

bedeutet ja eigentlich:

if (new= new/10)

in wie fern ist diese Bedingung erfüllt, wenn new 1234 ist? Warum hört die If Schleife dann auf, wenn die letzte Ziffer erreich ist?

Grüße

[Swordfish]

@daniwe Irgendwann gibt new / 10 = 0 und 0 ist false (alles andere ungleich 0 ist true). beachte daß es sich um eine Ganzzahldivision handelt.

[EinNutzer0]

Wurde hier Rekursion schon genannt?

#include <stdio.h>

void print(int64_t x)
{
    if (x)
    {
        print(x / 10);
        printf("%d ", x % 10);
    }
}

int main(int argc, char const *argv[])
{
    print(1234567890);
    return 0;
}

[Swordfish]

@EinNutzer0 sagte in Zahl in Ziffern zerlegen und abspeichern.:

Wurde hier Rekursion schon genannt?

#include <stdio.h>

void print(int64_t x)
{
    if (x)
    {
        print(x / 10);
        printf("%d ", x % 10);
    }
}

int main(int argc, char const *argv[])
{
    print(1234567890);
    return 0;
}

ub.

[SeppJ]

@Swordfish sagte in Zahl in Ziffern zerlegen und abspeichern.:

@EinNutzer0 sagte in Zahl in Ziffern zerlegen und abspeichern.:

Wurde hier Rekursion schon genannt?

#include <stdio.h>

void print(int64_t x)
{
    if (x)
    {
        print(x / 10);
        printf("%d ", x % 10);
    }
}

int main(int argc, char const *argv[])
{
    print(1234567890);
    return 0;
}

ub.

Was soll daran ub sein? Das ist höchstens nicht well-formed, aber wenn es übersetzt ist das 100% definiert.

[Swordfish]

@SeppJ Beim Parametertyp ultraschlau sein wollen und nicht zu ende denken -> ub.

[DocShoe]

@daniwe sagte in Zahl in Ziffern zerlegen und abspeichern.:

Hi Zamm',

ich wühle den Thread nochmal auf, da ich noch über etwas gestolpert bin, was ich so hingenommen habe, ohne es wirklich zu verstehen.

Zur Erinnerung: Es ging sich darum eine Zahl "new" in die einzelnen Ziffern zu zerlegen.

array[i] = new % 10;
	if (new /= 10)
	    continue;
	else
	    break;

das:

if (new /= 10)

bedeutet ja eigentlich:

if (new= new/10)

in wie fern ist diese Bedingung erfüllt, wenn new 1234 ist? Warum hört die If Schleife dann auf, wenn die letzte Ziffer erreich ist?

Grüße

Ne, if( new /= 10 ) bedeutet if( new /=10 != 0 ). Bin kein Freund von solchen "Optimierungen".

[EinNutzer0]

@Swordfish sagte in Zahl in Ziffern zerlegen und abspeichern.:

Beim Parametertyp ultraschlau sein wollen und nicht zu ende denken

Was soll daran nicht durchdacht sein, es ist lediglich die bisher lesbarste Rekursion. Natürlich stellt 0 ein Sonderfall dar. Und das rekursiver Code in Produktivsystemen nicht eingesetzt werden sollte, ist auch Quatsch, da int64_t oder uint64_t nur eine sehr begrenzte Anzahl an Dezimalziffern besitzt (nämlich 20). Manchmal denke ich, die Leute sind einfach nur dumm oder wollen eben provozieren.