Autor Beitrag
TimonWorld
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 397



BeitragVerfasst: 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 user profile iconPeter 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
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 2453

Arch Linux
JS (WebStorm), C#, C++/CLI, C++ (VS2013)
BeitragVerfasst: Mi 02.06.04 18:24 
ausblenden 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 397



BeitragVerfasst: 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 :D :wink:


Zuletzt bearbeitet von TimonWorld am Mi 02.06.04 19:44, insgesamt 1-mal bearbeitet
Christian S.
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 20451
Erhaltene Danke: 2264

Win 10
C# (VS 2019)
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 4613
Erhaltene Danke: 24

XP home, prof
Delphi 2009 Prof,
BeitragVerfasst: Mi 02.06.04 19:18 
oder die umständlichere variante die du im EDH2k findest:
ausblenden 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 397



BeitragVerfasst: 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); :wink:
matze
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 4613
Erhaltene Danke: 24

XP home, prof
Delphi 2009 Prof,
BeitragVerfasst: Do 03.06.04 10:44 
das von peter funktioniert auch !!!
das würde dann so aussehen, wenn man es in eine funktion umbaut:
ausblenden 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.
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 20451
Erhaltene Danke: 2264

Win 10
C# (VS 2019)
BeitragVerfasst: 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.
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1596


VS 2013
BeitragVerfasst: 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:
ausblenden 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; //ist das eigentlich nötig?

for i:=0 to length(s)-1 do
result:=result+StrToInt(s[i]);

end;
obbschtkuche
Gast
Erhaltene Danke: 1



BeitragVerfasst: 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.
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1596


VS 2013
BeitragVerfasst: Do 03.06.04 15:32 
hm, hört sich plausibel an... danke ;)
matze
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 4613
Erhaltene Danke: 24

XP home, prof
Delphi 2009 Prof,
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 2453

Arch Linux
JS (WebStorm), C#, C++/CLI, C++ (VS2013)
BeitragVerfasst: Do 03.06.04 17:15 
wenns um schnelligkeit geht, könnt man bei mir noch div und mod zusammenfassen... :roll:
ausblenden volle Höhe Delphi-Quelltext
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    // eax,
    push edx    // edx und
    push ebx    // ebx aufm stack sichern
  end;

  while div_ > 0 do
  begin
    asm
      xor edx, edx          // edx löschen ( dank an obbschtkuche... siehe 1 post weiter unten )
      mov eax, div_         // eax = div_
      mov ebx, $0000000A    // ebx = 10
      div ebx               // (edx:eax) / 10
      mov div_, eax         // ergebnis in div_
      mov mod_, edx         // rest der division in mod_
    end;
    result := result + (mod_);  // quersumme = quersumme + rest
  end;

  asm
    pop ebx   // ebx,
    pop edx   // edx und
    pop eax   // eax wiederherstellen
  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



BeitragVerfasst: Do 03.06.04 17:22 
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
  while div_ > 0 do
  begin
    asm
      xor edx,edx //<= Da fehlte ein ",edx"
      mov eax, div_         // eax = div_
      mov ebx, $0000000A    // ebx = 10
      div ebx               // (edx:eax) / 10
      mov div_, eax         // ergebnis in div_
      mov mod_, edx         // rest der division in mod_
    end;
    result := result + (mod_);  // quersumme = quersumme + rest
  end;


//Edit:

Wenn ich mich nicht irre dürfte das noch schneller sein:

ausblenden 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    // eax,
         push edx    // edx und
         push ebx    // ebx aufm stack sichern
         mov  ebx, $0000000A    // ebx = 10
         mov  eax, zahl
 @@loop: cmp  eax, 0
         jng  @@end
         xor  edx, edx
         div  ebx
         add  result, edx
         jmp  @@loop
 @@end:  pop  ebx   // ebx,
         pop  edx   // edx und
         pop  eax   // eax wiederherstellen
end;
raziel
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 2453

Arch Linux
JS (WebStorm), C#, C++/CLI, C++ (VS2013)
BeitragVerfasst: Do 03.06.04 17:34 
ausblenden 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;  // <- ohne "assembler;" direktive
asm
         mov  result, 0
         push eax    // eax,
         push edx    // edx und
         push ebx    // ebx aufm stack sichern
         mov  ebx, $0000000A    // ebx = 10
         mov  eax, zahl
 @@loop: cmp  eax, 0
         jng  @@end
         xor  edx, edx
         div  ebx
         add  result, edx
         jmp  @@loop
 @@end:  pop  ebx   // ebx,
         pop  edx   // edx und
         pop  eax   // eax wiederherstellen
end;

du irrst dich sicher nicht, aber imho braucht man bei delphi keine "assembler"-direktive. nur bei FreePascal... :mrgreen:
// 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



BeitragVerfasst: Do 03.06.04 17:37 
Stimmt, aber weils so schön ist ;)

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
function quer(zahl: integer): integer;  // <- ohne "assembler;" direktive
asm
         mov  result, 0
         push edx    // edx und
         push ebx    // ebx aufm stack sichern
         mov  ebx, $0000000A    // ebx = 10 
      //   mov  eax, zahl // Edit: zahl ist sowieso schon in eax wenn register die aufrufkonvention ist
 @@loop: cmp  eax, 0
         jng  @@end
         xor  edx, edx
         div  ebx
         add  result, edx
         jmp  @@loop
 @@end:  pop  ebx   // ebx,
         pop  edx   // edx und
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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 4613
Erhaltene Danke: 24

XP home, prof
Delphi 2009 Prof,
BeitragVerfasst: 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 ?? :roll:

_________________
In the beginning was the word.
And the word was content-type: text/plain.
raziel
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 2453

Arch Linux
JS (WebStorm), C#, C++/CLI, C++ (VS2013)
BeitragVerfasst: 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



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 83



BeitragVerfasst: 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:

ausblenden 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