Autor Beitrag
Hazer
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 54

Win XP Pro SP2
Turbo Delphi 2006
BeitragVerfasst: 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
ausblenden 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; //pointer == der listenzeiger
    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); //show_list liest listen in das edit-feld
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



BeitragVerfasst: Di 28.11.06 23:13 
hallo hazer,

erst mal würd ich das teil mal ordnungsgemäss einrücken:

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:
PROCEDURE TForm1.Button7Click(Sender: TObject);
VAR
 zcache, zcache2, zremember, zremember2: pointer; //pointer == der listenzeiger
 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); //show_list liest listen in das edit-feld
END;


wenn nicht selbst, so hilft jcf ;-)

ansonsten würd ich dir hier die formumssuche empfehlen: Suche in der Entwickler-Ecke SORTIEREN VERKETTETE LISTE

<HTH>
Hazer Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 54

Win XP Pro SP2
Turbo Delphi 2006
BeitragVerfasst: 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.
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 20451
Erhaltene Danke: 2264

Win 10
C# (VS 2019)
BeitragVerfasst: Mi 29.11.06 10:25 
user profile iconGrenzgaenger 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 380


D3 Prof, D4 Prof
BeitragVerfasst: 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
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
......
    posi := 0;  // Posi ist 0 ok
    FOR d := 1 TO i DO  // i =  1 = 1 * Durchlauf
    BEGIN  
     IF (zcache.content = zcache2.content) THEN  
      posi := d - 1;  // Posi ist 0, möglicherweise bleibt Posi auch 0
     zcache2 := zcache2.Next;  
    END;  
    zcache2 := zcache;  
    FOR d := 1 TO posi DO zcache2 := zcache2.Next;  // Möglicherweise kein Durchlauf
    ....


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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 54

Win XP Pro SP2
Turbo Delphi 2006
BeitragVerfasst: Mi 29.11.06 20:33 
user profile iconoldmax 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.

user profile iconoldmax hat folgendes geschrieben:

Als nächstes könnte es hier stolpern
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
......
    posi := 0;  // Posi ist 0 ok
    FOR d := 1 TO i DO  // i =  1 = 1 * Durchlauf
    BEGIN  
     IF (zcache.content = zcache2.content) THEN  
      posi := d - 1;  // Posi ist 0, möglicherweise bleibt Posi auch 0
     zcache2 := zcache2.Next;  
    END;  
    zcache2 := zcache;  
    FOR d := 1 TO posi DO zcache2 := zcache2.Next;  // Möglicherweise kein Durchlauf
    ....


Stimmt, da kann ein i-1 nicht schaden, aber auch mit sollte das doch eigentlich funktionieren.

user profile iconoldmax 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 380


D3 Prof, D4 Prof
BeitragVerfasst: 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 :wink: ), 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 54

Win XP Pro SP2
Turbo Delphi 2006
BeitragVerfasst: Do 30.11.06 21:10 
user profile iconoldmax 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 :wink: ), 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