| Autor |
Beitrag |
keneanung
Hält's aus hier
Beiträge: 2
|
Verfasst: 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:
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 
Hält's aus hier
Beiträge: 2
|
Verfasst: Fr 14.11.08 14:38
Okay das Problem hat sich erledigt ^^
hier der geänderte Quelltext der Prozedur:
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
|
|
|