Array of Record & Speicher Freigaben

[Real_Thunder]

ICh habe ein Frage ur Speicherverwaltung von Delphi..

Und schwar erstelle ich ein Dynimisches Array of record.. bei dem u Laufeit
Elemente Hinzugefügt und gelöscht werden...

beim Löschen mache ich folgenes:
Der ArrayIndex der nachfolgenen elemente werden einfach einen Nach vorne gesetzt,
Und die Arrayänge um einen Verkürzt...

Da die Elemente ja nur Pointer sind, frage ich ob der speicher zu dem der Pointer zeigt auch freigegeben wird.

und wenn er nicht freigegeben wird... Wie kann ich ihn freigeben?

MfG Real Thunder

[SirThornberry]

wenn es nur pointer sind und du speicher angefordert hast dann musst du ihn auch wieder frei geben.
Und wie du ihn freigibst hängt davon ab wie du ihn angefordert hast.

[Khabarakh]

Zitat von Real_Thunder:

[...]Dynimisches Array of record[...]
[...]Da die Elemente ja nur Pointer sind,[...]

Was denn nun? Wenn es wirklich Pointer sind, gilt, was SirThornberry gesagt hat.

[Real_Thunder]

Ich dachte mal gelesen zu haben, das der Inhalt eines Records nur Pointer sind, die auf den Eigenlichen Inhalt zeigen...

Naja.. wenn Das Programm soweit ist, werde ich es mal strapazieren, und den Speicherbedaft beobachten..

[Jürgen Thomas]

Zitat von Real_Thunder:

Ich dachte mal gelesen zu haben, das der Inhalt eines Records nur Pointer sind, die auf den Eigenlichen Inhalt zeigen...

Ich habe den Eindruck, dass hier nicht klar getrennt wird.

Ein Record hat eine feste Größe; das Programm (bzw. das Betriebssystem) weiß also zu jedem beliebigen Zeitpunkt genau, wieviel Speicher aktuell - nämlich nach der aktuellen Länge des Arrays - für das gesamte Array benötigt wird.

Anhängen oder Einfügen eines neuen Elements bedeutet also für Programm/BS: einen ausreichend großen Speicherplatz bereitstellen (meistens klappt das nicht durch einfaches Vergrößern des bisherigen Platzes); den bisherigen Inhalt umkopieren, das neue Element einfügen.

Entfernen eines Elements bedeutet analog: das Element herausholen; die anderen Elemente verschieben; den überzähligen Platz freigeben. Der Speicherplatz für dieses Element wird automatisch freigegeben, weil das Array entsprechend weniger Platz belegt (dadurch bleiben meist viele kleine Speicherblöcke übrig, die nicht mehr sinnvoll belegt werden können).

Dieses "ständige" Verändern des Speicherplatzes beschäftigt Programm/BS erheblich mehr als sinnvoll und nötig. Dies gilt vor allem dann, wenn (z.B. beim Programmstart) viele Records eingefügt werden.

Zur Vereinfachung kann man bessere Möglichkeiten nutzen, nämlich TObjectList, TArrayList o.ä. Diese Listen enthalten tatsächlich nur Zeiger auf die Elemente und können von vornherein auf eine bestimmte Länge (d.h. Anzahl von Elementen) vorbereitet werden. Dann gilt aber das, was SirThornberry und Khabarakh gesagt haben: Jeder Record bekommt an der Stelle, an der er angelegt wird, seinen Speicher zugewiesen. Wenn er in der Liste eingetragen wird, wird dort nur der Pointer eingetragen. Wenn er aus der Liste gestrichen wird, wird dort nur der Pointer entfernt; der Record existiert nach wie vor. Also muss er irgendwo seine Gültigkeit und seinen Speicher verlieren.

Das hat zwei gefährliche Nebeneffekte: Wenn der Record aus der Liste entfernt, aber nicht ausdrücklich gelöscht wird, bleibt sein Speicher blockiert. Wenn er gelöscht wird, weil sein Gültigkeitsbereich abläuft, steht der Pointer nach wie vor in der Liste und zeigt ins Nirwana!

Auch deshalb ist zu empfehlen, anstelle von Records möglichst nur noch Objekte zu verwenden; diese müssen immer ausdrücklich angelegt und entfernt werden. (Unter NET erledigt Letzteres der Garbage Collector und nimmt dem Programmierer diese Arbeit ab.)

Apropos Arbeit:

Zitat von Real_Thunder:

Naja.. wenn Das Programm soweit ist, werde ich es mal strapazieren, und den Speicherbedaft beobachten..

Viel besser ist es, von Anfang an konsequent nachzudenken und zu programmieren. Alles, was nachträglich geändert werden muss, führt zu doppelter und dreifacher Arbeit.

Jürgen

[Jürgen Thomas]

Nachtrag (leider kann ich meinen vorigen Beitrag nicht mehr bearbeiten):

Zitat von Jürgen Thomas:

Ein Record hat eine feste Größe; das Programm (bzw. das Betriebssystem) weiß also zu jedem beliebigen Zeitpunkt genau, wieviel Speicher aktuell - nämlich nach der aktuellen Länge des Arrays - für das gesamte Array benötigt wird.

Das gilt so nicht, wenn der Record einen Delphi-String (variable Länge!) enthält. Das braucht uns eigentlich nicht weiter zu stören, weil Delphi alles, was dazu gehört, im Hintergrund erledigt. Dann gilt aber verstärkt, was ich im Abschnitt "Anhängen oder Einfügen eines neuen Elements" geschrieben habe.

Zitat von Jürgen Thomas:

Jeder Record bekommt an der Stelle, an der er angelegt wird, seinen Speicher zugewiesen...

Dies ist dann unproblematisch, wenn der Record ausschließlich innerhalb des Arrays verwendet wird. Dann wird außerhalb des Arrays kein Speicherplatz benötigt und reserviert (und muss also auch nicht freigegeben werden). Der Speicher für den Record wird dadurch angelegt, dass der Speicher des Arrays vergrößert wird; er wird dadurch freigegeben, dass der Speicher des Arrays verkleinert wird.

Jürgen

[Jelly]

Wie Jürgen beschrieben hat, sind TObjectList (oder TArrayList) den klassischen arrays vorzuziehen... Und anstatt Records, einfach ein Objekt anlegen... Beim Löschen der TObjectList wird dann auch automatisch der Speicher der gespeicherten Objekte wieder freigegeben.