Forum: Algorithmen, Datenstrukturen und Klassendesign
by TiGü,
4. Aug 2021
Wurde schon im Beitrag #8 (https://www.delphipraxis.net/1493225-post8.html) erwähnt!
Forum: Algorithmen, Datenstrukturen und Klassendesign
by TiGü,
4. Aug 2021
Wir kennen ja nicht den konkreten Zahlenraum. Könnte ja auch nur 0 sowie 1000 bis 1550 beinhalten.
In meinen Testfall selber geht das auf den alten Intel Vierkerner hier so schnell, dass ich keine Verzögerung beim Start der Konsolenanwendung bemerke.
Das Initialisieren im echten Anwendungsfall macht man einmal beim Programmstart, ggf. im eigenen Thread und hat das Mapping fertig, bevor der...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by TiGü,
4. Aug 2021
Ich habe das jetzt ganz simpel mit einem TDictionary umgesetzt, so das suchen einer Zahl ein Array mit den Bereichen zurückgibt mit O(1).
Verwende hier die Array-Verknüpfungssyntax ab XE7, müsste man für Delphi 2010 noch zurück stricken mit SetLength-Rumgehampel.
Deine Beispielzahlen passen übrigens nicht.
900 NIL
1000 A
1030 A, B
1055 A, B, C
1100 A, C // < --- passt auch in B mit...