| Autor |
Beitrag |
TimonWorld
      
Beiträge: 397
|
Verfasst: Mi 02.06.04 18:12
Hallo!
Ich möchte gerne wissen wie man die Quersumme aus einem Integer liest! - Das wars aauch schon!...
Gruß,
Timon
Moderiert von Peter Lustig: Topic aus VCL (Visual Component Library) verschoben am Mi 02.06.2004 um 19:15
Zuletzt bearbeitet von TimonWorld am Di 08.06.04 19:49, insgesamt 1-mal bearbeitet
|
|
raziel
      
Beiträge: 2453
Arch Linux
JS (WebStorm), C#, C++/CLI, C++ (VS2013)
|
Verfasst: Mi 02.06.04 18:24
Delphi-Quelltext 1: 2: 3: 4: 5: 6:
| quersumme := 0; while i > 0 do begin quersumme := quersumme + (i mod 10); i := i div 10; end; |
raziel
_________________ JSXGraph
|
|
TimonWorld 
      
Beiträge: 397
|
Verfasst: Mi 02.06.04 19:09
geht leider nicht! oder willst du mir sagen das die quersumme von 56 39 ist? die quersumme von 56 ist 11! - trotzdem erstmal danke 
Zuletzt bearbeitet von TimonWorld am Mi 02.06.04 19:44, insgesamt 1-mal bearbeitet
|
|
Christian S.
      
Beiträge: 20451
Erhaltene Danke: 2264
Win 10
C# (VS 2019)
|
Verfasst: Mi 02.06.04 19:13
Das kommt bei obigem Code auch heraus. Im übrigen solltest Du zu Leuten, die Dir helfen wollen, ein wenig freundlicher sein!
_________________ Zwei Worte werden Dir im Leben viele Türen öffnen - "ziehen" und "drücken".
|
|
matze
      
Beiträge: 4613
Erhaltene Danke: 24
XP home, prof
Delphi 2009 Prof,
|
Verfasst: Mi 02.06.04 19:18
oder die umständlichere variante die du im EDH2k findest: Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| Function Quersumme(i : integer): integer; var p: pchar; begin result := 0; p := Pchar(IntToStr(i)); while (p^ <> #0) do begin result := result + strtoint(p^); Inc(p); end; end; |
_________________ In the beginning was the word.
And the word was content-type: text/plain.
|
|
TimonWorld 
      
Beiträge: 397
|
Verfasst: Mi 02.06.04 19:56
@peter lustig: sorry! aber für mich klang das normal! habe jetzt noch ein paar smilies eingebaut!
@matze: Danke, es geht habe es jetzt so gemacht: zahl:=quersumme(zahl); 
|
|
matze
      
Beiträge: 4613
Erhaltene Danke: 24
XP home, prof
Delphi 2009 Prof,
|
Verfasst: Do 03.06.04 10:44
das von peter funktioniert auch !!!
das würde dann so aussehen, wenn man es in eine funktion umbaut: Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11:
| function quer (i:integer):integer; var quersumme:integer; begin quersumme := 0; while i > 0 do begin quersumme := quersumme + (i mod 10); i := i div 10; end; result := quersumme; end; |
das ist warscheinlich auch die bessere methode, weil da nicht andauernd der wert in einen string und wieder in einen integer zurückgewandelt wird.
_________________ In the beginning was the word.
And the word was content-type: text/plain.
|
|
Christian S.
      
Beiträge: 20451
Erhaltene Danke: 2264
Win 10
C# (VS 2019)
|
Verfasst: Do 03.06.04 10:48
Ist von Raziel, nicht von mir.  Aber Recht hast Du trotzdem! Ich finde auch, dass das die elegantere Möglichkeit ist.
_________________ Zwei Worte werden Dir im Leben viele Türen öffnen - "ziehen" und "drücken".
|
|
Raphael O.
      
Beiträge: 1596
VS 2013
|
Verfasst: Do 03.06.04 15:15
die Frage ist aber, ob das wirklich die schnellste Lösung ist...
(keine Ahnung, aber spontan würde ich sagen, dass die ganzen divs und mods nicht soo schnell sind...)
um die Verwirrung komplett zu machen noch ein Vorschlag von mir, was mir als erstes einfallen würde:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11:
| function Quersumme(Zahl:Integer):Integer; var i:integer; s:string; begin s:=inttostr(zahl); result:=0; for i:=0 to length(s)-1 do result:=result+StrToInt(s[i]);
end; |
|
|
obbschtkuche
Gast
Erhaltene Danke: 1
|
Verfasst: Do 03.06.04 15:27
IntToStr benutzt genauso Div und Mod wie raziels Vorschlag (der auch die wahrscheinlich schnellste Variante ist)
IntToStr reserviert aber außerdem noch Speicher und es kommt ein Funktionsaufruf von StrToInt pro Durchlauf hinzu, das dürfte also insgesamt wesentlich langsamer sein.
|
|
Raphael O.
      
Beiträge: 1596
VS 2013
|
Verfasst: Do 03.06.04 15:32
hm, hört sich plausibel an... danke 
|
|
matze
      
Beiträge: 4613
Erhaltene Danke: 24
XP home, prof
Delphi 2009 Prof,
|
Verfasst: Do 03.06.04 16:25
@Fiji-Fighter: Deine Mathode ist genau das geliche was ich gepostet habe nur mit strings statt PChar !
_________________ In the beginning was the word.
And the word was content-type: text/plain.
|
|
raziel
      
Beiträge: 2453
Arch Linux
JS (WebStorm), C#, C++/CLI, C++ (VS2013)
|
Verfasst: Do 03.06.04 17:15
wenns um schnelligkeit geht, könnt man bei mir noch div und mod zusammenfassen...
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32:
| function quer(zahl: integer): integer; var div_, mod_: Integer; begin div_ := zahl; mod_ := 0; result := 0;
asm push eax push edx push ebx end;
while div_ > 0 do begin asm xor edx, edx mov eax, div_ mov ebx, $0000000A div ebx mov div_, eax mov mod_, edx end; result := result + (mod_); end;
asm pop ebx pop edx pop eax end; end; |
dürft klappen. evtl die kommentare entfernen (habs nur ohne kommentare getestet)
raziel
// edit: etwas optimiert (xor's dezimiert)
_________________ JSXGraph
Zuletzt bearbeitet von raziel am Do 03.06.04 17:32, insgesamt 1-mal bearbeitet
|
|
obbschtkuche
Gast
Erhaltene Danke: 1
|
Verfasst: Do 03.06.04 17:22
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| while div_ > 0 do begin asm xor edx,edx mov eax, div_ mov ebx, $0000000A div ebx mov div_, eax mov mod_, edx end; result := result + (mod_); end; |
//Edit:
Wenn ich mich nicht irre dürfte das noch schneller sein:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18:
| function quer(zahl: integer): integer; assembler; asm mov result, 0 push eax push edx push ebx mov ebx, $0000000A mov eax, zahl @@loop: cmp eax, 0 jng @@end xor edx, edx div ebx add result, edx jmp @@loop @@end: pop ebx pop edx pop eax end; |
|
|
raziel
      
Beiträge: 2453
Arch Linux
JS (WebStorm), C#, C++/CLI, C++ (VS2013)
|
Verfasst: Do 03.06.04 17:34
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18:
| function quer(zahl: integer): integer; asm mov result, 0 push eax push edx push ebx mov ebx, $0000000A mov eax, zahl @@loop: cmp eax, 0 jng @@end xor edx, edx div ebx add result, edx jmp @@loop @@end: pop ebx pop edx pop eax end; |
du irrst dich sicher nicht, aber imho braucht man bei delphi keine "assembler"-direktive. nur bei FreePascal...
// edit: geht aber auch mit assembler-direktive... just successful tested
// edit2: wollte halt wenigstens n bissl pascal drinbehalten...  zugegeben hatt ich grad kein schimmer wie ich aufn parameter zugreifen sollt und das mit ebp ausfieseln hatt ich auf die schnelle keine lust, aber auf die idee, einfach direkt den parameter anzusprechen bin ich nich gekommen...  naja is ja schon spät am abend... *rausred*
raziel
_________________ JSXGraph
Zuletzt bearbeitet von raziel am Do 03.06.04 17:38, insgesamt 1-mal bearbeitet
|
|
obbschtkuche
Gast
Erhaltene Danke: 1
|
Verfasst: Do 03.06.04 17:37
Stimmt, aber weils so schön ist ;)
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16:
| function quer(zahl: integer): integer; asm mov result, 0 push edx push ebx mov ebx, $0000000A @@loop: cmp eax, 0 jng @@end xor edx, edx div ebx add result, edx jmp @@loop @@end: pop ebx pop edx end; |
Eax muss nicht auf dem Stack abgelegt werden, weil es sowieso gleich danach mit Result überschrieben wird. Dummerweise kann man dem Delphi-Compiler offenbar nicht beibringen das wegzulassen um dann in der fkt direkt mit eax zu arbeiten.
//Edit:
Es geht doch, aber das würde aber Probleme mit div machen, also am besten ganz schnell wieder vergessen ;)
|
|
matze
      
Beiträge: 4613
Erhaltene Danke: 24
XP home, prof
Delphi 2009 Prof,
|
Verfasst: Fr 04.06.04 08:50
hallo ?? hier gehts doch nur um eine spimple quersumme....
wie grosse zahlen muss man denn quersummierun, bis man wirklich zeit aus euren assembler routinen rausholt ?? 
_________________ In the beginning was the word.
And the word was content-type: text/plain.
|
|
raziel
      
Beiträge: 2453
Arch Linux
JS (WebStorm), C#, C++/CLI, C++ (VS2013)
|
Verfasst: Fr 04.06.04 09:50
die höchste mit unseren assemblerroutinen quersummierbare zahl ist die 4294967295 weil wir edx = 0 setzen und so maximal durch eine 32bit große zahl teilen können. aber du siehst das richtig. auf heutigen maschinen merkt man da nix ob man jetzt die quersumme aus 10 oder aus 4294967295 berechnet. interessant dürfts erst werden wenn man mehrere millionen quersummen berechnet...
raziel
_________________ JSXGraph
|
|
obbschtkuche
Gast
Erhaltene Danke: 1
|
Verfasst: Fr 04.06.04 13:30
mir ist gerade eingefallen dass man die loop-Sprungmarke noch an 8-Byte-Grenzen im Code ausrichten könnte. Kann man dem Compiler irgendwie beibringen Methoden daran auszurichten? Sonst wird ja wieder alles über den Haufen geworfen wenn man eine andere Methode bearbeitet, die dann letztendlich vor der anderen landet...
|
|
Goolix
      
Beiträge: 83
|
Verfasst: Mo 07.06.04 17:35
hmm... also, bei den codes, die ich hier schon gefunden habe, da weiß ich nicht genau, ob ich das thema richtig verstanden habe...
also falls es darum geht die quersumme aus einer zalh (sprich einem integer) zu ermitteln, da klappt das:
Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13:
| procedure TForm1.Button1Click(Sender: TObject); var i, qs:integer; zahl:string; begin zahl:= edit1.Text; //in diesem falle tippst du dein integer in einem ed-feld ein,geht natürlich auch mit einer direktumwandlung der zahl in die var qs:= strtoint(zahl[1]); for i:=2 to length(zahl) do begin qs:=qs + strtoint(zahl[i]); end; edit2.Text:= inttostr(qs); // hier wird sie dann wieder ausgegeben... end;
end. |
bei großeren zahlenb statt integer die variablen einfach als :longint setzten....
/gool
|
|