Hallo,
ich füge in eine StringListe mehrere Einträge hinein.
Nun kann es sein, dass es mehrere gleiche Einträge in den Rohdaten gibt.
Um nur einmal den gleichen Eintrag der Liste hinzu zufügen, prüfe ich
zuvor ob dieser Eintrag in der StringListe schon vorhanden ist.
Dies mache ich via StringListe.IndexOf.
Beispiel:
Delphi-Quellcode:
If Pos(S_const_Def_Allgemein, S) > 1 then
If StringList_MN.IndexOf(S) = -1 then
StringList_MN.Add(S);
Nun sind es leider nicht nur ein paar Einträge sondern gute 6000 - 7000
Einträge. Da hinter "IndexOf" eine Schleife steht wird das Ganze dadurch
sehr langsam.
Nun weiss ich, dass man das Ganze verschnellern könnte, wenn man zuvor
die Schleife sortiert. Aber das geht (meines Erachtens) aus zwei Gründen nicht:
1. Zuvor kann ich nichts sortieren,
2. sortiere ich danach, wenn alle Einträge hinzugefügt wurden, mittels einem
Natürlichen Sortieralgorithmus.
Nun meine Frage:
Gibt es eine schnellere Version von "IndexOf"?
Oder vielleicht hat jemand eine andere Idee für mein Problem