[Algorithmus] Binäre Suche für Zeichenketten

[Luckie]

Wäre möglich, aber dann bräuchte ich wieder CompareStr aus der Unit SysUtils.

[Amateurprofi]

Ja und ?
Warum machst du eine binäre Suche ? Um Speicherplatz zu sparen ?
Ich denke du machst sie aus Performancegründen - und dann schreibst du die Routine so, daß sie möglichst viel Zeit benötigt....
No further comments.

[alzaimar]

Zitat:

Zitat von Amateurprofi

und dann schreibst du die Routine so, daß sie möglichst viel Zeit benötigt....
No further comments.

Na nun. Die Performanceunterschiede dürften nicht meßbar sein. Wenn schon schnell, dann bitte FastCode-Routinen

No further comments (WTF :mrgreen: ).

[Woodman]

Zitat:

Zitat von Luckie

Hat jemand von euch eine Idee, wie man eine binäre Suche für Zeichenketten realisieren könnte? Das Problem ist ja, dass man Zeichenketten ja nicht auf größer oder kleiner vergleichen kann - oder doch?

Du suchst nach Boyer-Moore. Hier findest Du ein Beispiel, das ich bei mir erfolgreich implementieren konnte.

Nachtrag: Und hier ist eine Java-Animation zu diesem Algo

[gammatester]

Zitat:

Zitat von Woodman

Du suchst nach Boyer-Moore.

Nicht ganz: Boyer-Moore sucht Patterns in Strings. Hier wird aber ein ganzer String in einer Liste (bzw Array) gesucht. Formal kann man zwar die Listenstrings zusammenhängen (= ein großer String) und den Suchstring als Pattern verwenden. Selbst das gibt aber ein Problem, wenn der Suchstring zB 'abc' ist und in der Liste zB 'abcd' vorkommt.

Gruß Gammatester