Autor Beitrag
motion
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 295

XP, Linux
D7 Prof
BeitragVerfasst: Mi 23.11.05 23:03 
Ich muss in Stringlisten, welche zwischen 10 und 60 Zeilen enthalten, schnell und effektiv Doubletten entfernen.
Gibt's dafür eine effektive Lösung,
-ohne die Sortierung aktivieren (damit lassen sich Dups ja blocken; aber die original Reihenfolge muss erhalten bleiben)
-ohne zweier verschachtelter FOR Schleifen, die jeden Eintrag mit jedem anderen vergleichen (For I:=1 to count-1 do for j:=I+1 to count do ...)
??
Horst_H
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 1654
Erhaltene Danke: 244

WIN10,PuppyLinux
FreePascal,Lazarus
BeitragVerfasst: Mi 23.11.05 23:35 
Hallo,
erstelle ein record type
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
type
  tSort : record packed
              pString : pCHar;
              Index   : integer;
           end;
var
  arrSort : Array of tSort;
begin
  setlength(arrSort,mySTrList.COunt);
  For i := 0 to mySTrList.COunt do
    with arrPchar[i] do
      begin
      pString := pChar(mySTrList[i]);
      Index   := i;
      end; 
  Quicksort(arrSort,0,High(arrSort));
 // Suche doppelte und entferne sie
  For i := 1 to high(arrSort) do
    if strComp(arrSort[i-1].pString,arrSort[i].pString)=0 then
      myStrList.delete(arrSort[i-1].Index);

Ich glaube nicht, dass dies unglaublich viel schneller ist, als eine zweite Stringliste zu nehmen, dieser mittels Assign eine Kopie zuzuweisen und als Object referenz einfach den Index zuzuweisen, der dann automatisch beim sortieren beim String verbleibt.

Gruss Horst
P.S.:
Sind die zwei Schleifen denn so langsam bei den paar Strings?
Lannes
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2352
Erhaltene Danke: 4

Win XP, 95, 3.11, IE6
D3 Prof, D4 Standard, D2005 PE, TurboDelphi, Lazarus, D2010
BeitragVerfasst: Mi 23.11.05 23:42 
Hallo,

schön kurz , aber ob die schneller ist :?: , bei 60 Einträgen auch nicht so wichtig, oder :wink:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
var z : Integer;
begin
  for z :=  sl.Count -1 downto 0 do
      if sL.IndexOf(sl[z]) <> z then
        sL.Delete(z);

_________________
MfG Lannes
(Nichts ist nicht Nichts) and ('' <> nil ) and (Pointer('') = nil ) and (@('') <> nil )
Spaceguide
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 552


(D3/D7/D8) Prof.
BeitragVerfasst: Do 24.11.05 00:25 
Probier das von Lannes mal mit THashedStringlist aus IniFiles. IndexOf ist bei nicht sortierten TStringlists nicht sehr effektiv.
motion Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 295

XP, Linux
D7 Prof
BeitragVerfasst: Di 29.11.05 13:38 
Vielen Dank für die Beiträge,
ich habe mal einige Versuche gemacht und die Geschwindigkeitsgewinn ist wirklich nicht soooo großartig. Meist sind es wesentlich weniger StringList Einträge (5 bis 10 Stück machen 95% der Fälle aus).
Also dann doch zwei verschachtelte Schleifen.