Hi,
gleich Vorweg: dieser Beitrag sieht ziemlich lang aus, ist allerdings vom Inhalt her nicht länger als gewöhnliche (abgesehen davon, dass ihr euch mit den Codes konfrontieren müsst), da hier insgesamt 3 Codes stehen, die durch die Ausrichtung sehr lang scheinen.
(Haupt-)Erklärung
In dem Array tokens liegt eine Rechnung: (2*2)*(3*3)/2. Also so [(,2,*,2,),*,(,3,*,3,),/,2]. Nun ermittle ich einfach die erste Klammer, also steht in einem neuen Array [2,*,2]. Dieses übergebe ich nun der Funktion, die ihr gleich noch sehen werdet. Danach wird also die zweite Klammer bearbeitet usw., bis nichts mehr übrig bleibt. Die folgende Funktion soll einfach die 2*2 als 4 ausrechnen und die Rekursion in, welche in diese Funktion stattfindet, beenden. Im zweiten Teil werden die Positionen verglichen, da sonst manchmal falsch geteilt/multipliziert wird. Das tokens, mit dem "Rechne" arbeitet, ist nicht die Rechnung: [(,2,*,2,),*,(,3,*,3,),/,2], sondern [2, 2] und ist dementsprechend ein anderes Array.
Codes + (Neben-)Erklärungen
Der alte Code, er funktioniert, hatte allerdings die Macke, dass er entweder 20/4*5 als 1 errechnete oder aus (2*2)*(3*3)/2 16 wurde, da 4*9/2=4*4=16.
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 Rechne(tokens : TDynTokArray) : Integer; var foundOp : Integer; begin Result := -1;
foundOp := FindeOp('*'); if foundOp > -1 then begin Term(foundOp, 2); end else begin foundOp := FindeOp('/'); if foundOp > -1 then Term(foundOp, 3) else begin foundOp := FindeOp('+'); if foundOp > -1 then Term(foundOp, 0) else begin foundOp := FindeOp('-'); if foundOp > -1 then Term(foundOp, 1) else Exit; end; end; end; Rechne(tokens); Result := StrToInt(tokens[0].Val); end; |
Deshalb ist es an der Zeit ihn zu verändern, undzwar so, dass er die Positionen beachtet (wie schon erwähnt). Allerdings läuft sich dieser Code zu Tode, da bei der Rechnung (2*2)*(3*3)/2, immer 2*2 gerechnet wird, da 2*2 nie zu 4 wird. Außerdem trifft a/s/m/d > -1 niemals zu. Warum ?
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: 33: 34: 35: 36: 37: 38: 39: 40: 41:
| function Rechne(tokens : TDynTokArray) : Integer; var a, s, m, d : Integer; begin Result := -1;
a := FindeOp('+'); s := FindeOp('-'); m := FindeOp('*'); d := FindeOp('/');
if m > -1 then if (d > -1) or (d > m) then begin Term(m, 2); Exit; end;
if d > -1 then if (m = -1) or (m > d) then begin Term(d, 3); Exit; end;
if a > -1 then if (s = -1) or (s > a) then begin Term(a, 0); Exit; end;
if s > -1 then if (a = -1) or (a > s) then begin Term(s, 1); Exit; end;
Rechne(tokens); Result := StrToInt(tokens[0].Val); end; |
Es liegt denke ich nicht wirklich an Term oder FindeOp.
Um es vollständig zu machen, ohne es zwei Mal zu nennen:
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: 33: 34: 35: 36: 37:
| function Term(oppos, mode : Integer) : Integer; var z1, z2, i : Integer; begin Result := -1; z1 := StrToInt(tokens[oppos-1].Val); z2 := StrToInt(tokens[oppos+1].Val);
if mode = 0 then Result := z1 + z2 else if mode = 1 then Result := z1 - z2 else if mode = 2 then Result := z1 * z2 else if mode = 3 then Result := z1 div z2;
tokens[oppos-1].Val := IntToStr(Result); for i := oppos to High(tokens)-2 do tokens[i] := tokens[i+2]; SetLength(tokens, High(tokens)-1);
Result := StrToInt(tokens[0].Val); end;
function FindeOp(sub : String) : Integer; var i : Integer; begin Result := -1; for i := Low(tokens) to High(tokens) do begin if tokens[i].Val = sub then begin Result := i; Break; end; end; end; |