String in TStringList finden verschnellern?

**p80286**

Zur Beantwortung deiner Fragen:

- die Liste war nicht sortiert. Ich habe nun nach dem Create der Liste ein Sorted := True; angehangen.

in unsortierten Listen (Arrays etc.) suchen, ist grundsätzlich nicht empfehlenswert.

Zitat von a.def:

- das Benutzen von IndexOf(sTmp) war deutlich langsamer als das Suchen in den Objekten.

Das sollte aber der pure Zufall gewesen sein.

Statt Indexof könntest Du auch Find nutzen, oder aber wie Stefan schon vorgeschlagen hat, bau Dir eine Binäre Suche, die könntest Du dann für Deine speziellen Zwecke anpassen.

Gruß
K-H

**himitsu**

IndexOf und Find sollte doch gleich schnell sein?
Und ja, sortieren hilft (Sorted=True), denn dann wird eine andere Suchmethode verwendet.
> Delphi-Referenz durchsuchen

TArray.BinarySearch

Alternativ eine HashList.
TDictionary?

Themen-Optionen	Thema durchsuchen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen	Thema durchsuchen: Erweiterte Suche
Ansicht
Zur Linear-Darstellung wechseln Hybrid-Darstellung Zur Baum-Darstellung wechseln

String in TStringList finden verschnellern?

AW: String in TStringList finden verschnellern?

AW: String in TStringList finden verschnellern?

Forumregeln

himitsu Registriert seit: 11. Okt 2003 Ort: Elbflorenz 44.483 Beiträge Delphi 12 Athens	#2 AW: String in TStringList finden verschnellern? 7. Jan 2017, 15:56 IndexOf und Find sollte doch gleich schnell sein? Und ja, sortieren hilft (Sorted=True), denn dann wird eine andere Suchmethode verwendet. > TArray.BinarySearch Alternativ eine HashList. TDictionary? Ein Therapeut entspricht 1024 Gigapeut. Geändert von himitsu ( 7. Jan 2017 um 15:59 Uhr)
	Zitat