Indexnummer von Textelement ermitteln

Thema durchsuchen

Ansicht

Themen-Optionen

Indexnummer von Textelement ermitteln

Ein Thema von Gargamel · begonnen am 1. Mai 2012 · letzter Beitrag vom 1. Mai 2012

Vorheriger Beitrag

Nächster Beitrag

sx2008

Registriert seit: 15. Feb 2008
Ort: Baden-Württemberg
2.332 Beiträge

Delphi 2007 Professional

AW: Indexnummer von Textelement ermitteln

1. Mai 2012, 17:14

Zitat von Gargamel:

Hilfreich ist evtl. zu wissen, daß keiner der Strings doppelt vorkommt.

Ja das ist wichtig. Wenn die Strings aufsteigend sortiert sind,
dann kann man

Binäre Suche oder

Interpolationssuche anwenden.

Bevor du aber anfängst einen dieser Algorithmen auf dein Array umzusetzen, kann man auch gleich einen Schritt weitergehen und prüfen, ob es das nicht schon längst gibt.
Gibt es natürlich schon und wird je nach Prog-Sprache als HashMap oder Dictionary bezeichnet.

http://www.delphipraxis.net/97547-th...mentation.html