Einzelnen Beitrag anzeigen

Christian Seehase
(Co-Admin)

Registriert seit: 29. Mai 2002
Ort: Hamburg
11.105 Beiträge
 
Delphi 11 Alexandria
 
#11
  Alt 31. Jan 2003, 11:20
Moin TPercon,

unter der Voraussetzung, dass die Liste sortiert ist, könntest Du es mit einer Binären Suche machen, so wie TStringList.Find.

Das heisst erst wird der mittlere Eintrag geprüft.
Anhand des Ergebnisses (<,>,=) kann jetzt entschieden werden, in welcher Hälfte wieder der mittlere Eintrag geprüft wird.
Das dann solange, bis der Ergebnis = lautet, oder der Eintrag nicht vorhanden ist.

Bei 1000 Einträgen wären dass dann maximal 10 Vergleiche statt 1000.

Da Du bei der Enterprise Version ja auch die Sourcen mit dabeihast, kannst Du Dir das auch in TStringList.Find mal ansehen. (oder gleich eine TStringList nehmen )
Tschüss Chris
Die drei Feinde des Programmierers: Sonne, Frischluft und dieses unerträgliche Gebrüll der Vögel.
Der Klügere gibt solange nach bis er der Dumme ist
  Mit Zitat antworten Zitat