Autor Beitrag
greg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 119

Windows2000, WindowsXP
D5 Prof
BeitragVerfasst: Fr 18.03.05 18:59 
Hallo Delphi Freunde,

ich versteh's grad nicht :?

Vielleicht zunächst die Aufgabenstellung. Ich habe ein Memo mit Inhalten ... also Texten. Diese Texte sollen in einem zweiten Memo auf Knopfdruck sortiert ausgegeben werden. Dazu habe ich in einer externen Unit folgende Funktion geschrieben
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
function C_SORT_BUBBLE;
var x, y : Integer;
    Temp : TStrings;
begin
  Temp := InList;
  for x := 0 to Temp.Count -1 do
  begin
    for y := 0 to Temp.Count -1 do
    begin
      if Temp[x] < Temp[y] then Temp.Exchange(x, y);
    end;
  end;
  Result := Temp;
end;


Die Funktion ist wie folgt im Interface Abschnitt der Unit deklariert
ausblenden Delphi-Quelltext
1:
function C_SORT_BUBBLE(InList : TStrings) : TStrings;					


In der Unit meines Projektes steht folgende Prozedur für die Betätigung des Buttons
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
procedure TForm1.Button3Click(Sender: TObject);
var Temp : TStrings;
begin
  Temp := Memo1.Lines;
  Memo2.Lines := C_SORT_BUBBLE(Temp);
end;


Ok ... Ihr könnt das Stirnrunzeln wieder einstellen. Mir ist klar, dass es schnellere Allgorithmen als BubbleSort gibt aber darum geht es zunächst nicht.

Aufgefallen ist mir im ersten Moment nur, dass der Inhalt von Memo1 während des Sortierens am Flackern ist. Als ich mir das dann genauer angesehen habe, hab ich bemerkt, dass der Inhalt von Memo1 ebenfalls sortiert wird. :shock:

Die beiden Temp's habe ich erst eingebaut, nachdem ich auf das Problem gestoßen bin. Leider hilft das überhaupt nichts.

Hat jemand eine Idee, was ich falsch gemacht habe?

Gruß
Gregor

Moderiert von user profile iconraziel: Code- durch Delphi-Tags ersetzt.
Jailbird
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 127

Windows XP Pro SP2
Delphi 7 Professional
BeitragVerfasst: Fr 18.03.05 19:15 
soweit ich das grad in der birne hab

ausblenden Delphi-Quelltext
1:
2:
Temp.Assign(Memo1.Lines);
Memo2.Lines.Assign(C_SORT_BUBBLE(Temp));
csa
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 22

Win XP
Delphi 2005 Prof.
BeitragVerfasst: Fr 18.03.05 19:53 
Memo1 wird verändert, weil Temp nach der Zuweisung mit Memo1 identisch ist. Also sollte man erst den Inhalt der Stringlist Memo1.Lines nach Memo2.Lines kopieren, danach kann Memo2.Lines sortiert werden:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
procedure TForm1.Button3Click(Sender: TObject);
begin
  Memo2.Lines.BeginUpdate;
  Memo2.Lines.Assign(Memo1.Lines); 
  C_SORT_BUBBLE(Memo2.Lines);
  Memo2.Lines.EndUpdate;
end;

BeginUpdate und EndUpdate sorgen dafür, dass Memo2 still hält bis die Sortierung fertig ist.
greg Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 119

Windows2000, WindowsXP
D5 Prof
BeitragVerfasst: Mo 21.03.05 19:10 
Hallo CSA,

vielen Dank für Deinen Hinweis. So geht's ... wobei die Performance inzwischen ein echtes Problem geworden ist. Für die Sortierung meines Memo mit 1000 Einträgen, war der P4 1,5 GHz meines PC's ziemlich genau eine halbe Stunde unterwegs.

Keine Kritik an Euren Vorschlägen, sondern nur der Vollständigkeit halber ... Es gibt eine einfachere und deutlich schnellere Variante ...
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
procedure TForm1.Button3Click(Sender: TObject);
var Temp : TStringList;
begin
  Temp := TStringList.Create;
  Temp.Assign(Memo1.Lines);
  Temp.Sort;
  Memo2.Lines.Assign(Temp);
  Temp.Destroy;
end;

Damit sind dieselben 1000 Einträge binnen 0,1 Sekunden sortiert. :lol:

Gregor

Moderiert von user profile iconUGrohne: Code- durch Delphi-Tags ersetzt.
GSE
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 740

Win 2k, Win XP Pro
D5 Prof, D6 Ent, D2k5 PE
BeitragVerfasst: Mo 21.03.05 19:31 
wobei diese Sortierung "nur" eine Stringsortierung ist, was heißt, dass "02" > "3" ist, aber wenn du genau das willst (alphabetisch) sortieren geht es natürlich sehr gut.

kleiner Hinweis noch:
Die Delphi-Hilfe hat folgendes geschrieben:

Rufen Sie Destroy nicht direkt auf, sondern verwenden Sie statt dessen Free. Die Methode Free überprüft, ob die Objekt-Referenz nicht bereits nil ist und ruft Destroy nur bei Bedarf auf.

also besser ein Temp.Free; verwenden. (ist ja auch kürzer und klingt imho nicht so brutal *g*)

mfg
GSE

_________________
Programming today is a race between software engineers striving to build bigger and better idiot-proof programs
and the universe trying to produce bigger and better idiots. So far, the universe is winning. (Richard Cook)
greg Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 119

Windows2000, WindowsXP
D5 Prof
BeitragVerfasst: Di 22.03.05 09:49 
Hallo GSE,

ich will's ja eigentlich nicht freilassen sondern kaputtmachen :P Es wird ja nicht mehr gebraucht :wink:

Spaß beiseite ... Vielen Dank für den Hinweis

Gruß
Gregor