Schnelle Suche einer Zeile in txt-Datei

[Nicolai1234]

Hallo,
ich habe eine Textdatei, in der alle Ordner meiner Festplatte (nur c:\ aufgelistet sind. Das ganze sieht in etwa so aus:

Zitat:

c:\Downloads\
c:\Downloads\Delphi\
c:\Downloads\Delphi\icq\
c:\Downloads\Delphi\icq\adicqclient\
c:\Downloads\Delphi\icq\adicqclient\ICQ\
c:\Downloads\Delphi\icq\adicqclient\ICQ\Component\
c:\Downloads\Delphi\icq\adicqclient\ICQ\DBConverte r\
c:\Downloads\Delphi\icq\adicqclient\ICQ\Example\

Nun möchte ich zwischen den Verzeichnisse à la MS-DOS navigieren können.
Soll heißen, dass da sowas in einer Art Eingabeaufforderung stehen soll:

Zitat:

c:\ cd Downloads
c:\Downloads\

Naja, ihr wisst denke ich, was ich meine...

Nun ist das Problem, dass man dann realtiv schnell überprüfen muss, ob das angegebende Verzeichnis bei "cd" auch existiert (in diesem Fall "Downloads").
Dazu müsste ich nun alle Zeilen in der Textdatei durchgehen, um zu schauen, ob das Verzeichnis vorhanden ist. Das dauerte bei mehreren Tausend Ordner aber zu lange.

Wie könnte man das schneller machen?
(auch gerne mit Konvertierung in mehrere Dateien vorher oder so. Allerdings keine DBs, die vom Rechner abhängig sind (Installierte Trieber und so...))

Vielen Dank im voraus
Nicolai

(mir fiel eben kein besserer Titel ein; ich ändere ihn aber gerne)

[DBR]

warum nicht einfach "DirectoryExists"

oder hab ich die Sache falsch verstanden?

[Thebe]

Du könntest die TXT beim Starten des Programms in ein binären Baum einlesen und mit dem Baum navigieren. Das Ding würde erst lahm werden, wenn Du sehr viele Unterverzeichnisse / Dateien in deinem aktuellen Verzeichniss hast. Nachteil is nur, das Du TXT und Treeview beim Starten/Beenden/zwischendurch u.U. synchronisieren musst, hab ja keine Ahnung wofür dein Prog is und was da alles so nebenbei passiert.

[Nicolai1234]

Ich habe das ganze jetzt so gelöst:
Ich lese das ganze in tstringlist ein und lasse mir dann ein Ergebnis über IndexOf geben. Wenn das -1 ist, existiert der String nicht. Das ganze geht eigentlich ziehmlich schnell.

Wie durchsucht denn tstringlist die Liste?

[ste_ett]

Mit einer for-Schleife durch den String und CompareStrings().

[marabu]

Hallo Nicolai,

Zitat:

Zitat von Nicolai1605

Das ganze geht eigentlich ziehmlich schnell.

wenn du die Eigenschaft Sorted deiner Stringlist einschaltest, dann könnte es sogar noch schneller gehen, weil dann ein binary search möglich ist. Bei 65535 Einträgen hat der Suchvorgang dann maximal 16 Schritte, bei unsortierter Liste im Mittel immerhin 32767.

Grüße vom marabu