Schnellste Überprüfung des Inhaltes eines Arrays

[Khabarakh]

Suche einmal nach Hashtables, davon dürften einige Implementierungen hier im Forum herumfliegen. Hashtables sind quasi die speichereffiziente Version von Nuclear-Pings Lookup-Array, im Idealfall also ebenfalls Suche in O(1).

[Sharky]

Wenn es um Strings geht könnte das hier interessant sein.

Edit: TStrings.IndexOf() macht ja auch nichts anderes als den gesamten Inhalt in einer For-Schleife zu durchlaufen bis ein Eintrag gefunden wurde.

[RavenIV]

Zitat von Nuclear-Ping:

Versuchs mal mit einer TStringList statt TList. Das dürfte auch gut gehen.

Und was ist eine TStringList?
Ein Nachkomme von TList.
Dass man eine TList nicht direkt verwendet, sollte sich aus der Hilfe ergeben.

[HolgerCW]

Hi,

habe es nun mit TStringList getestet. Geht eine Ecke schneller. Da wird ja bestimmt auch die Methode des halbierens angewandt, wenn man mit IndexOf arbeitet.

Danke und Gruss

Holger

[RavenIV]

Zitat von HolgerCW:

habe es nun mit TStringList getestet. Geht eine Ecke schneller. Da wird ja bestimmt auch die Methode des halbierens angewandt, wenn man mit IndexOf arbeitet.

Du hast doch sicher die Quellen der VCL.
Dann kannst Du doch nachschauen, wenn es Dich interessiert...

[Nuclear-Ping]

Zitat von RavenIV:

Zitat von Nuclear-Ping:

Versuchs mal mit einer TStringList statt TList. Das dürfte auch gut gehen.

Und was ist eine TStringList?
Ein Nachkomme von TList.
Dass man eine TList nicht direkt verwendet, sollte sich aus der Hilfe ergeben.

... mit dem Unterschied, dass TStringList von einem Anfänger quasi besser aufgenommen und verstanden wird.