AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

[Algorithmus] Binäre Suche für Zeichenketten

Ein Thema von Luckie · begonnen am 3. Jun 2008 · letzter Beitrag vom 4. Jun 2008
Antwort Antwort
Seite 2 von 2     12
Benutzerbild von Luckie
Luckie
(Moderator)

Registriert seit: 29. Mai 2002
37.621 Beiträge
 
Delphi 2006 Professional
 
#11

Re: [Algorithmus] Binäre Suche für Zeichenketten

  Alt 4. Jun 2008, 10:02
Wäre möglich, aber dann bräuchte ich wieder CompareStr aus der Unit SysUtils.
Michael
Ein Teil meines Codes würde euch verunsichern.
  Mit Zitat antworten Zitat
Amateurprofi

Registriert seit: 17. Nov 2005
Ort: Hamburg
941 Beiträge
 
Delphi XE2 Professional
 
#12

Re: [Algorithmus] Binäre Suche für Zeichenketten

  Alt 4. Jun 2008, 10:13
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.
Gruß, Klaus
Die Titanic wurde von Profis gebaut,
die Arche Noah von einem Amateur.
... Und dieser Beitrag vom Amateurprofi....
  Mit Zitat antworten Zitat
alzaimar
(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge
 
Delphi 2007 Enterprise
 
#13

Re: [Algorithmus] Binäre Suche für Zeichenketten

  Alt 4. Jun 2008, 11:53
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 ).
"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")
  Mit Zitat antworten Zitat
Benutzerbild von Woodman
Woodman

Registriert seit: 17. Mär 2007
74 Beiträge
 
Delphi 10.1 Berlin Starter
 
#14

Re: [Algorithmus] Binäre Suche für Zeichenketten

  Alt 4. Jun 2008, 12:15
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
Keep
Horst
Delphi 10.1 Berlin Starter unter Windows 10 - 1803
  Mit Zitat antworten Zitat
gammatester

Registriert seit: 6. Dez 2005
999 Beiträge
 
#15

Re: [Algorithmus] Binäre Suche für Zeichenketten

  Alt 4. Jun 2008, 12:54
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
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 07:13 Uhr.
Powered by vBulletin® Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2021 by Daniel R. Wolf