Re: Stringsuche

[Tom <tom at helios dot de>]

Stefan Mettenbrink schrieb:
> Ich habe ein Array, in das ich Zeilen einer Tabelle (durch Tab 
> getrennte Spalten) eingelesen habe. Nun gibt der Anwender einen Text 
> in das Suchfeld und ich muss rausfinden, in welcher Zeile der 
> Suchstring vorkommt.
Da würde ich keinen Array sondern ein dictionary nehmen.
Damit spart man sich die Schleife weil direkt über den dictionary hash 
gesucht wird.
Eine derartige Lösung sollte ein vielfaches schneller sein.

Als alternative wäre Charles Yeomans SortLibrary inetressant. Damit 
könntest Du den Array sortieren und eine schnellere suche implementieren 
die nicht den ganzen array durchsuchen muss.
Tom