TStrings-> PERFORMANT! prüfen ob String mehrfach enthalten?

[richard_boderich]

Hallo zusammen!

Mittels Indexof() kann ich ja bei TStrings prüfen ob ein bestimmter String vorhanden ist und unter welchem Index er gespeichert ist.
In der Delphihilfe steht jedoch, das bei mehrmaligem vorkommen nur das erste vorkommen zuruckgegeben wird. Nun könnte man ja anfanngen eine
Schleife zu basteln und das ganze mit Hilfsvariablen lösen. Ich brauche es aber so performant wie irgend möglich!

Ich muss auch nur wissen ob der String mehrmals vorkommt, Index usw. brauch ich nicht. Gibt es da eine Möglichkeit?

[Bernhard Geyer]

Wie wäre es mit Sortieren?

Ansonsten nimm einen BTree oder eine Hash-Table.

[toms]

Hallo

eine Schleife zu basteln und das ganze mit Hilfsvariablen lösen. IndexOf macht genau das und bricht ab, wenn der String gefunden wurde.

Falls die Daten sortiert sind, könnte man eine binäre Suche machen.

Delphi-Quellcode:

function TStrings.IndexOf(const S: string): Integer;
begin
  for Result := 0 to GetCount - 1 do
    if CompareStrings(Get(Result), S) = 0 then Exit;
  Result := -1;
end;

[richard_boderich]

@ Bernhard

Was hat denn Sortieren mit der Ermittlung von mehrfachvorkommen zu tun? Hashtabels will ich nicht verwenden, da dort die eindeutigkeit nicht gegeben ist.
Btrees sagt mir jetzt nichts.

[Namenloser]

Zitat von richard_boderich:

Was hat denn Sortieren mit der Ermittlung von mehrfachvorkommen zu tun?

Wenn die Liste sortiert ist stehen gleiche Einträge direkt untereinander.

[richard_boderich]

@toms

Du meinst statt des Exit ein Stringlist.delete(index) und dann erneut aufrufen, bis das Ergebnis -1 ist? Richtig?

[toms]

Zitat von richard_boderich:

@toms

Du meinst statt des Exit ein Stringlist.delete(index) und dann erneut aufrufen, bis das Ergebnis -1 ist? Richtig?

Warum löschen? Einfach einen Zähler hochzählen wenn der String gefunden wurde und in der Schleife weiterfahren.

[richard_boderich]

@toms

Stimmt, machmal sehe ich den Wald vor lauter Bäumen nicht.

[Bernhard Geyer]

Zitat von richard_boderich:

Sortieren mit der Ermittlung von mehrfachvorkommen zu tun?

Wurde schon beantwortet.

Zitat von richard_boderich:

Btrees sagt mir jetzt nichts.

BTree