Autor Beitrag
Nils:D
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 131

Debian, Win XP
Delphi 7 Arch.
BeitragVerfasst: Di 10.07.07 17:54 
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.
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 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 ?
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:
33:
34:
35:
36:
37:
38:
39:
40:
41:
  function Rechne(tokens : TDynTokArray) : Integer;
  var a, s, m, d : Integer; // Anzahl von +, -, *, /
  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:
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:
33:
34:
35:
36:
37:
    function Term(oppos, mode : Integer) : Integer; // Term rechnen; mode: 0=Add.;1=Sub.;2=Mul.;3=Div.
    var z1, z2, i : Integer; // z1=Zahl1; z2=Zahl2; op=Operator
    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;
GTA-Place
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
EE-Regisseur
Beiträge: 5248
Erhaltene Danke: 2

WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
BeitragVerfasst: So 22.07.07 06:54 
Könntest du das Programm mal komplett anhängen oder mir per PN schicken? Das Problem nur durch angucken zu finden, ist recht schwer ;-)

_________________
"Wer Ego-Shooter Killerspiele nennt, muss konsequenterweise jeden Horrorstreifen als Killerfilm bezeichnen." (Zeit.de)
hathor
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: So 22.07.07 09:41 
user profile iconNils:D hat folgendes geschrieben:

Der alte Code, er funktioniert, hatte allerdings die Macke, dass er entweder 20/4*5 als 1 errechnete...


Auch in der Computerei gilt die "alte" Regel: Punkt VOR Strichrechnung!

20/4*5 = 1 !!!
GTA-Place
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
EE-Regisseur
Beiträge: 5248
Erhaltene Danke: 2

WIN XP, IE 7, FF 2.0
Delphi 7, Lazarus
BeitragVerfasst: So 22.07.07 09:58 
Du weißt aber schon, dass mit Strich nicht der Geteiltstrich gemeint ist? :lol:
ausblenden Quelltext
1:
2:
3:
         20   5
20/4*5 = -- * - = 5 * 5 = 25
         4    1

Du darfst auf gar keinen Fall den Nenner (4 von 20/4) mit dem Zähler (5 von 5/1) multiplizieren.

_________________
"Wer Ego-Shooter Killerspiele nennt, muss konsequenterweise jeden Horrorstreifen als Killerfilm bezeichnen." (Zeit.de)