| Autor |
Beitrag |
Lemmy
      
Beiträge: 792
Erhaltene Danke: 49
Windows 7 / 10; CentOS 7; LinuxMint
Delphi 7-XE10.1, VS 2015
|
Verfasst: Do 28.07.05 11:50
Servus!
Ich muss eine unbestimmte Anzahl von Objekten (TBerechnungsklasse) in einem Array speichern (unregelmäßiges Array).
Allerdings muss es möglich sein, eine gesamte Reihe zu löschen. Bei einem array of muss ich alle nachfolgenden Reihen um eins nach vorne holen.
Ich habe mir gedacht, dass ich 2 Objekte von TObjectList mache, in der einen speichere ich die 2. ObjectList ab, in welcher ich die eigentlichen Objekte speichere. Da funzt alles was ich will, ist aber etwas kompliziert - man muss Gehinrakrobatik betreiben.
Ich habe jetzt schon nach einem TObjectArray gesucht, das mir diese Möglichkeiten bietet, aber nix gefunden. Gibts da was? Gibts ne bessere/andere Lösung?
Lemmy
|
|
BenBE
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: Do 28.07.05 11:58
Kannst Du mal kurz etwas von deinem Source zeigen? Normalerweise müsste für deinen Fall doch eine TObjectList ausreichen?
_________________ Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
|
|
Lemmy 
      
Beiträge: 792
Erhaltene Danke: 49
Windows 7 / 10; CentOS 7; LinuxMint
Delphi 7-XE10.1, VS 2015
|
Verfasst: Do 28.07.05 12:06
Da reicht keine TOBjectList aus!
Ich habe Varianten und in diesen Varianten habe ich Zonen und für jede Zone muss ich ne Berechnungsklasse erzeugen und immer wieder aufrufen, Daten übergeben, neu rechnen usw.
In einer Klasse alle Zonen einer Variante zu berechnen geht zwar, wenn ich allerdings nur einen Parameter einer Zone ändere, müssen alle Zonen dieser Variante berechnet werden ->Müll
Zudem würde es die Berechnungsklasse deutlich komplizierter machen, da ich verschiedenen Zonen verschiedene Parameter übergeben/auslesen muss.
Lemmy
|
|
BenBE
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: Do 28.07.05 12:24
Warum legst Du nicht die Zonen-Objekt-Liste für jedes Varianten-Objekt gleich in das dazugehörige Objekt mit rein und machst über eine Property-Set-Methode die aktualisierung (Neuberechnung)? Betrifft ja nur die zu einer Variante dazugehörigen Zonen...
Delphi-Quelltext 1:
| property SomeValue: Integer get FSomeValue set SetSomeValue; |
_________________ Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
|
|
Lemmy 
      
Beiträge: 792
Erhaltene Danke: 49
Windows 7 / 10; CentOS 7; LinuxMint
Delphi 7-XE10.1, VS 2015
|
Verfasst: Do 28.07.05 12:38
Aber dann habe ich den Zustand von oben, sprich in der Berechnungsklasse werden alle Zonen behandelt, was die Ergebnisausgabe und Parameterübergabe umständlicher macht...
Lemmy
|
|
BenBE
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: Do 28.07.05 13:38
Zugreifen könnetest Du auf die Einzelzonen dann immernoch über ein entsprechendes Property. Zeig einfach mal etwas Quelltext her, da kann ich immer mehr sagen, als mit Kurzbeschreibungen ... Besonders, wenn's um Optimierungen geht ...
_________________ Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
|
|
jaenicke
      
Beiträge: 19346
Erhaltene Danke: 1754
W11 x64 (Chrome, Edge)
Delphi 12 Pro, C# (VS 2022), JS/HTML, Java (NB), PHP, Lazarus
|
Verfasst: Do 28.07.05 14:02
Wie wärs mit einer doppelt verketteten Liste oder mit der Benutzung eines Heaps oder ähnlichem.
Bei einer doppelt verketteten Liste dauert zwar der Zugriff etwas länger, wenn man auf das i-te Element zugreifgen will, aber wenn das ordentlich implementiert wird, kann es deutlich schneller sein.
Sinnvoll ist eine solche Liste, wenn viel an der Liste geändert werden soll, weil eine Änderung relativ schnell geht, wenn man das Objekt gefunden hat.
Um ein bestimmtes Element in einer doppelt verketteten Liste schneller zu finden, kann man auch eine weitere Liste als Cache benutzen, in der einige Elemente stehen.
Bei der genauen Implementierung kann ich auch helfen, nur da bräuchte ich schon ein paar Details, zum Beispiel ob man extrem oft auf ein bestimmtes Element zugreifen muss (dann wäre das nicht sinnvoll) und wie das im Quelltext eigentlich genau aussieht.
Ein Heap wäre dann sinnvoll, wenn man nach bestimmten Kategorien sortieren könnte und so einen Baum aufbauen könnte.
Dann könnte man relativ schnell ein Element finden, ein Element aber auch schnell löschen.
Man kann einen baum zwar auch anders (so ähnlich wie ein Array zum Beispiel) aufbauen, aber das wird wohl in diesem Fall nicht so sinnvoll sein.
|
|
Lemmy 
      
Beiträge: 792
Erhaltene Danke: 49
Windows 7 / 10; CentOS 7; LinuxMint
Delphi 7-XE10.1, VS 2015
|
Verfasst: Do 28.07.05 16:08
Hi,
code gibts bisher kaum, da wir gerade am planen sind.
Eine doppelt verkettete Liste bringt auch nix, da es auch nur eine Liste und kein Array ist. Zudem bieten die Listenklassen in Delphi (TList, TObjectList,...) etwas mehr Komfort als eine handgestrickte verkettete Liste  )
Wir haben uns nach einigem Brainstorming doch dazu entschlossen in einer Klasse alle Zonen abzuhandeln. Der Zugriff auf bestimmte Propertys der Zonen muss dann eben über nen Index laufen und für die Berechnung wird es die Möglichkeit geben eine Zone anzugeben die berechnet werden soll oder bei einem leeren Parameter eben alle....
Danke für die Unterstützung!
Lemmy
|
|
|