Autor Beitrag
keneanung
Hält's aus hier
Beiträge: 2



BeitragVerfasst: Mi 12.11.08 18:18 
Hallelöle ^^

ich bin gerade an einer rekursiven Suche dran, die auch so weit sehr gut funktioniert. Allerdings nimmt, sobald ich in die höhere Instanz zurückgehe, das Recordarray nicht in die Speicherbelegung an, die es vorher hat, sondern es wird die "alte" Belegung auf die Speicherplätze gelegt.. Also wenn ich zB die Namen "Christian" und "Jan" drinnen hab, die Prozedur wieder aufrufe, die verändere und bemerke, dass eine Bedingung nicht erfüllt wird und praktisch per backtracking die nächste Möglichkeit (erst "Jan" und dann "Christian" besuchen) ausprobieren will, hab ich im Array plötzlich "Christian" und "Christian zu stehen...

Porzedur:
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:
42:
liste= Record
    kollege: string[255];
    tzahl, aktzahl, station: integer;
    end;
wegrec= Record
    kollege: string[255];
    zeit:integer;
    end;
tkollegenliste= array of liste;
tweg=array of wegrec;

procedure suche(list: tkollegenliste; zeit, anzahl, aktzeit, aktstat, betrEintrag:integer; rueckweg, momweg: tweg);
var i, benzeit:integer;
begin
   ordne(list, betrEintrag);
   benzeit:= zeitberechnung(aktstat,list[0].station,anzahl)+aktzeit;
   if ((length(momweg)=0) or (momweg[high(momweg)].zeit>list[0].aktzahl)) and (benzeit <= zeit) then
     if benzeit <= (list[0].aktzahl) then
      begin
        aktzeit:=list[0].aktzahl;
        aktstat:=list[0].station;
        setlength(rueckweg,length(rueckweg)+1);
        rueckweg[high(rueckweg)].kollege:=list[0].kollege;
        rueckweg[high(rueckweg)].zeit:=list[0].aktzahl;
        i:=0;
        while i<high(list) do
         begin
           list[i]:=list[i+1];
           i:=i+1;
         end;
        setlength(list,length(list)-1);
        if length(list)<>0 then
          for i:=0 to high(list) do
            suche(list, zeit, anzahl, aktzeit, aktstat, i, rueckweg, momweg)
        else uebertrage(rueckweg);
      end
     else
      begin
        list[0].aktzahl:=list[0].aktzahl+list[0].tzahl;
        suche(list, zeit, anzahl, aktzeit, aktstat, i, rueckweg, momweg);
      end;
end;


Ich hoffe ihr könnt mir helfen.. Ich bin am Verzweifeln ^^

Mfg keneanung
keneanung Threadstarter
Hält's aus hier
Beiträge: 2



BeitragVerfasst: Fr 14.11.08 14:38 
Okay das Problem hat sich erledigt ^^
hier der geänderte Quelltext der Prozedur:
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:
procedure suche(list: tkollegenliste; zeit, anzahl, aktzeit, aktstat, betrEintrag:integer; rueckweg, momweg: tweg);
var i,j, benzeit:integer;
hilfarray:tkollegenliste;
begin
   ordne(list, betrEintrag);
   benzeit:= zeitberechnung(aktstat,list[0].station,anzahl)+aktzeit;
   if ((length(momweg)=0) or (momweg[high(momweg)].zeit>list[0].aktzahl)) and (list[0].aktzahl <= zeit) then
     if benzeit <= (list[0].aktzahl) then
      begin
        aktzeit:=list[0].aktzahl;
        aktstat:=list[0].station;
        setlength(rueckweg,length(rueckweg)+1);
        rueckweg[high(rueckweg)].kollege:=list[0].kollege;
        rueckweg[high(rueckweg)].zeit:=list[0].aktzahl;
        i:=0;
        while i<high(list) do
         begin
           list[i]:=list[i+1];
           i:=i+1;
         end;
        setlength(list,length(list)-1);
        if length(list)<>0 then
          for i:=0 to high(list) do
           begin
             setlength(hilfarray,length(list));
             for j:=0 to high(list) do
               hilfarray[j]:=list[j];
             suche(hilfarray, zeit, anzahl, aktzeit, aktstat, i, rueckweg, momweg);
           end
        else uebertrage(rueckweg);
      end
     else
      begin
        list[0].aktzahl:=list[0].aktzahl+list[0].tzahl;
        setlength(hilfarray,length(list));
        for j:=0 to high(list) do
          hilfarray[j]:=list[j];
        suche(hilfarray, zeit, anzahl, aktzeit, aktstat, i, rueckweg, momweg);
      end;
end;


Noch mal die Änderung explizit: Ich erstelle eine Kopie des Arrays, wobei ich einzelnen Felders des Arrays noch einmal übergebe. Offensichtlich legt Delphi bei der Zuordnung hilfarray:=list; keine Kopie an, sondern übergibt den Zeiger. Das gleiche scheint auch bei der Parameterübergabe zu geschehn.

Danke an die, die sich das Problem trotzdem zu Gemüte gezogen haben ^^

keneanung