Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by BUG,
15. Apr 2016
Und zwingt dich etwas, für die einzelnen Filter Arrays zu nehmen? z.B. sind die so dicht besetzt, dass sich andere Datenstrukturen nicht wirklich lohnen würden?
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by BUG,
15. Apr 2016
Hab ich das richtig verstanden, dass du quasi nur Attribute abfragen kannst, wenn du dir sicher bist, dass das zu untersuchende Objekt das Attribut auch hat?
Also muss im folgenden Beispiel die Reihenfolge A, C, B sein?
OBJ1 = {A = 1, B = /, C = 1, D = 3, E = /}
OBJ2 = {A = 1, B = 1, C = 2, D = /, E = /}
OBJ3 = {A = 1, B = 2, C = 3, D = /, E = /}
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by BUG,
14. Apr 2016
Mir stellt sich ein bisschen die Frage, warum du (nicht dicht besetzte) Arrays als Filterstufe nehmen willst. Spricht etwas dagegen ein Tupel aus allen Eigenschaften zu hashen oder einen normalen Suchbaum zu verwenden?
Benutzt du für alle Teilbäume die gleiche Filterreihenfolge? Dann sucht du ja quasi eine Permutation der Filter, so das du für deine Objekte einen möglichst kleinen Baum...