| Autor |
Beitrag |
Hazer
      
Beiträge: 54
Win XP Pro SP2
Turbo Delphi 2006
|
Verfasst: Di 28.11.06 19:05
hallo, ich muss für die Schule Listen sortieren können.
//data_list enthält immer "content" (mit dem inhalt) und halt den zeiger auf das nächste element , es wird zuvor mit vokabeln gefüttert, die jetzt sortiert werden sollen
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:
| procedure TForm1.Button7Click(Sender: TObject); Var zcache,zcache2,zremember,zremember2:pointer; i,d,posi: integer; begin zcache:=data_list; zremember:=data_list; zremember2:=data_list; for i:=1 to id do begin zcache2:=zcache; while zcache.next <> nil do begin if ord(zcache.content[1]) > ord(zcache.next.content[1]) then begin posi:=0; for d:=1 to i do begin if(zcache.content = zcache2.content) then posi:=d-1; zcache2:=zcache2.next; end; zcache2:=zcache; for d:=1 to posi do zcache2:=zcache2.next; zremember.next:=zcache2.next.next; zremember2.next:=zcache2.next; zcache2.next.next:=zcache2.next.next.next; zcache2.next:=zremember.next; zcache2.next:=zremember2.next; zcache:=zcache2; end; zcache := zcache.next; end; end; edit2.Text:=show_list(zcache); end; |
habe mir das so gedacht, dass er die Liste durchgeht um eine Unstimmigkeit zu finden. (Bubblesort)
Wenn er das gefunden hat, soll er erstmal die Position suchen wo sich das ganze abgespielt hat, dann soll cache2 zu einer stelle zuvor gebracht werden und dann werden halt die zeiger umgelegt.
Aber es funktioniert einfach nicht
Ausgegeben wird leider nur der größte Wert, aber sonst gar nichts.
Sieht jemand mein Fehler`?
_________________ I was too weak to fight | once more i let go
it is a black session | an invitation of sorts
|
|
Grenzgaenger
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Di 28.11.06 23:13
hallo hazer,
erst mal würd ich das teil mal ordnungsgemäss einrücken:
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:
| PROCEDURE TForm1.Button7Click(Sender: TObject); VAR zcache, zcache2, zremember, zremember2: pointer; i, d, posi: INTEGER; BEGIN zcache := data_list; zremember := data_list; zremember2 := data_list; FOR i := 1 TO id DO BEGIN zcache2 := zcache; WHILE zcache.Next <> NIL DO BEGIN IF Ord(zcache.content[1]) > Ord(zcache.Next.content[1]) THEN BEGIN posi := 0; FOR d := 1 TO i DO BEGIN IF (zcache.content = zcache2.content) THEN posi := d - 1; zcache2 := zcache2.Next; END; zcache2 := zcache; FOR d := 1 TO posi DO zcache2 := zcache2.Next; zremember.Next := zcache2.Next.Next; zremember2.Next := zcache2.Next; zcache2.Next.Next := zcache2.Next.Next.Next; zcache2.Next := zremember.Next; zcache2.Next := zremember2.Next; zcache := zcache2; END; zcache := zcache.Next; END; END; edit2.Text := show_list(zcache); END; |
wenn nicht selbst, so hilft jcf
ansonsten würd ich dir hier die formumssuche empfehlen: SORTIEREN VERKETTETE LISTE
<HTH>
|
|
Hazer 
      
Beiträge: 54
Win XP Pro SP2
Turbo Delphi 2006
|
Verfasst: Mi 29.11.06 07:10
Das mit dem Einrücken: ich bin zu sehr an meinen php-style gewohnt, sry.
Und die drei Themen hatte ich schonmal vor mir, hätten sie mir weitergeholfen, hätte ich das Thema hier nicht aufgemacht 
_________________ I was too weak to fight | once more i let go
it is a black session | an invitation of sorts
|
|
Christian S.
      
Beiträge: 20451
Erhaltene Danke: 2264
Win 10
C# (VS 2019)
|
Verfasst: Mi 29.11.06 10:25
Grenzgaenger hat folgendes geschrieben: | | erst mal würd ich das teil mal ordnungsgemäss einrücken: |
Ordnungsgemäß eingerückt sind aber jeweils zwei Zeichen. Und die Schlüsselworte schreibt man nicht mehr groß, seit es in Editoren Syntaxhighlighting gibt 
_________________ Zwei Worte werden Dir im Leben viele Türen öffnen - "ziehen" und "drücken".
|
|
oldmax
      
Beiträge: 380
D3 Prof, D4 Prof
|
Verfasst: Mi 29.11.06 10:28
Hi
Also, ich denke, duhast mehrere Probleme. Zum einen gibt es eine Variable id, deren Wert ich nicht weiss, möglicherweise ist es eine globale Variable und irgendwo im Programm zugwiesen. Hier würde ich erst einmal überlegen, ob es nicht besser ist, diese Variable ebenfalls lokal zu bilden und den Wert innerhalb der Procedure zu setzen. Damit ist der Schleifendurchlauf von i schon einmal besser erkennbar.
Als nächstes könnte es hier stolpern
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11:
| ...... posi := 0; FOR d := 1 TO i DO BEGIN IF (zcache.content = zcache2.content) THEN posi := d - 1; zcache2 := zcache2.Next; END; zcache2 := zcache; FOR d := 1 TO posi DO zcache2 := zcache2.Next; .... |
von hier aus kann ich's nicht nachvollziehen, daher empfehle ich einen Breakpoint und dann eine schrittweise Bearbeitung. Wenn du dann mit dem Mauscursor auf die Variablen gehst und etwas wartest, werden diese dann angezeigt und du kannst dein Programm nachvollziehen.
Ich hoffe, es hilft dir.
(Fehler zu machen ist nicht schwer, Fehler zu finden ist eine Kunst....)
Gruß oldmax
_________________ Zier dich nich so, ich krieg dich schon....
|
|
Hazer 
      
Beiträge: 54
Win XP Pro SP2
Turbo Delphi 2006
|
Verfasst: Mi 29.11.06 20:33
oldmax hat folgendes geschrieben: | Hi
Also, ich denke, du hast mehrere Probleme. Zum einen gibt es eine Variable id, deren Wert ich nicht weiss, möglicherweise ist es eine globale Variable und irgendwo im Programm zugwiesen. Hier würde ich erst einmal überlegen, ob es nicht besser ist, diese Variable ebenfalls lokal zu bilden und den Wert innerhalb der Procedure zu setzen. Damit ist der Schleifendurchlauf von i schon einmal besser erkennbar. |
id ist die Anzahl der Variabeln, die in der Liste enthalten sind. Ist doch besser, wenn die global dekleriert ist, damit ich beim einfügen und löschen diese bearbeiten kann.
oldmax hat folgendes geschrieben: |
Als nächstes könnte es hier stolpern
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11:
| ...... posi := 0; FOR d := 1 TO i DO BEGIN IF (zcache.content = zcache2.content) THEN posi := d - 1; zcache2 := zcache2.Next; END; zcache2 := zcache; FOR d := 1 TO posi DO zcache2 := zcache2.Next; .... |
|
Stimmt, da kann ein i-1 nicht schaden, aber auch mit sollte das doch eigentlich funktionieren.
oldmax hat folgendes geschrieben: |
von hier aus kann ich's nicht nachvollziehen, daher empfehle ich einen Breakpoint und dann eine schrittweise Bearbeitung. Wenn du dann mit dem Mauscursor auf die Variablen gehst und etwas wartest, werden diese dann angezeigt und du kannst dein Programm nachvollziehen.
Ich hoffe, es hilft dir.
(Fehler zu machen ist nicht schwer, Fehler zu finden ist eine Kunst....)
Gruß oldmax |
Ich versuche die Variabeln in der Liste zu tauschen. Darum setze ich die Zeiger der Knoten neu. Erst werden zwei Zeiger kopiert, damit ich weiß wohin ich später zuweisen muss. Dann halt geändert.
Zu der Delphifunktion:
Das Problem: Listen verweisen nur auf Speicherorte, aber leider werde ich aus Aussagen wie "$B34BA" nicht schlau. Sprich die Funktion bringt mir rein gar nichts .
Dank dir für deinen ausführlichen Post.
Gruß
Hazer
_________________ I was too weak to fight | once more i let go
it is a black session | an invitation of sorts
Zuletzt bearbeitet von Hazer am Do 30.11.06 07:38, insgesamt 1-mal bearbeitet
|
|
oldmax
      
Beiträge: 380
D3 Prof, D4 Prof
|
Verfasst: Do 30.11.06 06:55
Hi
Wie mir scheint, hast du immer noch keine wirkliche Hilfe bekommen. Im Einzelnen kann ich dir auch nicht helfen, weil ich auf meiner Maschine hier kein Delphi habe und den Code nicht nachvollziehen kann. Aber vielleicht noch ein Tip.
Wenn du mit den Zeigerwerten nichts anzufangen weisst (kann ich voll verstehen  ), bau dir einen Dummicode ein, den du nachher wieder entfernst. Hilfreich sind dann auch Variablen wie z.B. Test1 und Test2. Alle Schleifen oder If's müssen mit Begin und end eingeschlossen werden, damit du Breakpoints setzen kannst. Einmal weisst du den Weg, wie dein Programm auf Bedingungen reagiert, zum anderen lassen sich dann die Werte lesen, wenn du die Pointer entsprechend zuweist.
Ach ja, falls die Dummivariablen nicht auf den Mauszeiger reagieren, dann weise z.B. einem Editfeld diesen Wert irgendwo zu. Es ist möglich, das der Compiler merkt, das diese Variablen nur ein "April April" für's Programm ist und sie ignoriert.
Gruß oldmax
_________________ Zier dich nich so, ich krieg dich schon....
|
|
Hazer 
      
Beiträge: 54
Win XP Pro SP2
Turbo Delphi 2006
|
Verfasst: Do 30.11.06 21:10
oldmax hat folgendes geschrieben: | Hi
Wie mir scheint, hast du immer noch keine wirkliche Hilfe bekommen. Im Einzelnen kann ich dir auch nicht helfen, weil ich auf meiner Maschine hier kein Delphi habe und den Code nicht nachvollziehen kann. Aber vielleicht noch ein Tip.
Wenn du mit den Zeigerwerten nichts anzufangen weisst (kann ich voll verstehen ), bau dir einen Dummicode ein, den du nachher wieder entfernst. Hilfreich sind dann auch Variablen wie z.B. Test1 und Test2. Alle Schleifen oder If's müssen mit Begin und end eingeschlossen werden, damit du Breakpoints setzen kannst. Einmal weisst du den Weg, wie dein Programm auf Bedingungen reagiert, zum anderen lassen sich dann die Werte lesen, wenn du die Pointer entsprechend zuweist.
Ach ja, falls die Dummivariablen nicht auf den Mauszeiger reagieren, dann weise z.B. einem Editfeld diesen Wert irgendwo zu. Es ist möglich, das der Compiler merkt, das diese Variablen nur ein "April April" für's Programm ist und sie ignoriert.
Gruß oldmax |
Danke für die Antwort, aber leider ist mir dann auch nicht weiter geholfen
Das Problem ist nicht das Sortieren, sondern eher das Umsetzen mit den Pointern
Aber da findet man natürlich nichts zu
Gruß
_________________ I was too weak to fight | once more i let go
it is a black session | an invitation of sorts
|
|
|