Hi

Ich möchte eine Reihe von Gegenständen in einem dynamischen Array verwalten. Jeder Gegenstand (Anzahl ca. 300-500) hat etwa 40 Eigenchaften. Jetzt frage ich mich, was hinsichtlich Performance und Speicherverbrauch effektiver ist. Ein dyn. Array mit Objekten (inkl. Konstruktoren/Destruktoren/Methoden) oder halt ein dyn. Array mit Records.

Danke

Hallo,

zur Effekttivität und Speicherverbrauch kann ich nichts sagen.

Aber zur Verwaltung von Objecten würde ich eine TObjectList nehmen
und für Records eine TList oder TThreadList.

added:

Ansonsten sind halt die Zugriffsmöglichkeiten verschieden.
Bei Objecten kannst Du Get und Set (Properties) arbeiten.
Die Eigenschaften kannst Du zentral (wartbarer) in einem Object /einer Klasse verwalten.

Bei Records kannst Du direkt auf die Daten zugreifen (rec1.data).
Hast aber als Nachteil eine Handvoll von Routinen die diese Daten verarbeiten
im ganzen Programm verstreut.
Ändert sich etwas im Record musst Du die zugehörige Routine suchen und es auch dort ändern.

Grüße
Klaus

Ein "Array of Record" ist das schnellste und kleinste. Ob es Spaß macht, damit zu arbeiten, sei mal dahingestellt.

300-400 Datensätze mit je 40 Eigenschaften ist nun nicht gerade viel, und da würde ich auf jeden Fall zu OOP raten.

Du solltest daran denken, das bei einem dynamischen Array beim Vergrößern im Zweifelsfall alle bisherigen Elemente kopiert werden müssen.
Im Extremfall ist ein Record schneller (mindesten eine Indirektion weniger) als ein Objekt, aber bis du das merkst, fallen dir vermutlich andere Sachen auf die Füße (siehe dyn. Array).

Wenn du etwas mehr Informationen gibst, wie du mit Daten arbeiten willst (wahlfrei vs. hintereinanderweg, usw.), könnte man dir vmtl. besser helfen.

Zitat von BUG:

Du solltest daran denken, das bei einem dynamischen Array beim Vergrößern im Zweifelsfall alle bisherigen Elemente kopiert werden müssen.

In neueren "Delphis" ist FastMM schon an Board, das Optimiert dabei schon etwas.

Statt einem dynamischen Array bietet sich auch eine generische TList an, welche zwar wieder etwas "langsamer" ist, aber dafür noch ein paar nette Extras bietet.


Ich verwende Arrays vorallem dann, wenn ich mich nicht im die Erstellung/Speicherverwaltung der enthaltenen "Objekte" kümmern will.

Wenn man die Liste öfters verändert und vorallem mitten Drin, bzw. am Anfang Records einfügt oder löscht, dann wird dieser Vorgang immer langsamer, je größer die Records werden > mehr Daten.
Bei Objekten sind es dagegen immer nur SizeOf(TObjekt) Bytes pro zu verschiebendem Eintrag.




PS: Bei einem Array of Record, bzw. bei einer TList<Record>, liegen alle Record-Daten zusammen in einem Speicherbereich.
Bei einer Objektliste liegen diese Daten/Objekte überall verstreut im RAM und verbrauchen zusätzlichen Verwaltungsoverhead im Speichermanager.

Zitat von himitsu:

In neueren "Delphis" ist FastMM schon an Board, das Optimiert dabei schon etwas.

Aber auch FastMM wird nicht zB. ein halbes Kilobyte reservieren (~40*100), weil ein dynamisches Array noch 100 Einträge wachsen könnte.