Aus wievielen Ziffern besteht meine Ganzzahl??

[bingo72]

Hallo!!

Ich frag mich gerade, wie man am elegantesten die Anzahl der Stellen einer Ganzzahl ermittelt??
Ich hätt halt sonst gefühlsmässig den Integer in einen String umgewandelt und mit Length die Anzahl bestimmt??!!

Ist das so ok oder gibts was besseres??

LG
Thomas

[sirius]

Du kannst auch in einer Schliefe solange "div 10" machen, bis deine Zahl 0 ist. Und natürlich die Anzahl der divs zählen.

[bingo72]

Ok...danke!!

[Kroko1999]

Delphi-Quellcode:

ZiffernCount := 1+Int(Abs(ln(Ganzzahl))/ln(10));

[Edit]Formel verbessert
[Edit1] +1 hinzugefügt

[PaddyL]

Length(IntToStr(X)) dürfte auch gehen. Wie elegant bzw. schnell sowas ist weiß ich allerdings nicht.

[tr909]

Zitat:

Zitat von Kroko1999

Delphi-Quellcode:

ZiffernCount := Int(ln(Ganzzahl)/ln(10));

n1ce, aber wenn dann noch ZiffernCount := Int(ln(Ganzzahl)/ln(10))+ 1;

[s-off]

Zitat:

Zitat von PaddyL

Length(IntToStr(X)) dürfte auch gehen. Wie elegant bzw. schnell sowas ist weiß ich allerdings nicht.

Wer lesen kann... :mrgreen:

Auch ich würde diesen Weg gehen.

[Daniel Schuhmann]

Zitat:

Zitat von s-off

Auch ich würde diesen Weg gehen

Die div 10-Lösung dürfte effizienter sein.

[s-off]

Tatsächlich,
habe mal ein paar Messungen mit folgendem Code durchgeführt:

Delphi-Quellcode:

Function TForm1.DivMethod(_Value: Integer): Integer;
Begin
   Result := 0;

   While _Value > 0 Do Begin
      _Value := _Value Div 10;
      Inc(Result);
   End;
End;

Function TForm1.StrMethod(_Value: Integer): Integer;
Begin
   Result := Length(IntToStr(_Value));
End;

wobei ich jeweils eine zehnstellige Zahl übergeben habe.

Bei einmaligem Aufruf der beiden Funktionen ergab sich im Durchschnitt (bei 10 Testläufen) ein auf die Laufzeit bezogener Faktor von 10,29 zu Gunsten der DivMethod-Funktion.

Für den einmaligen Gebrauch ist diese also tatsächlich deutlich schneller.

Anschliessend habe ich die Funktionen 100000 mal aufrufen lassen. Hier sinkt der Faktor allerdings auf minimale 1,10 ab.

Nun meine Frage: Wie kommt das? Werden da irgendwelche Werte 'zwischengespeichert' und wiederverwendet, so dass auf Dauer gesehen die StrMethod-Methode vielleicht sogar schneller werden würde als die DivMethod-Methode?

[sirius]

Hast du von den Zeitwerten den Durchschnitt gebildet, hast du das Minimum genommen, wie hast du Zeit gemessen. Da kann dir einiges in die Quere kommen. Auch Krokos Variante dürfte fix sein (er sollte nur die abs(Ganzzahl) bilden)