Unbeschränkte Arrays?

[Seniman]

Hallo,

diese Frage geht an Leute, die sich mit sauberer Programmierung auskennen.
Und zwar habe ich vor, ein Programm zu schreiben, bei dem es von einer bestimmten Objektsorte (Klasse oder Record) mehrere Objekte geben soll, wobei vorher nicht bekannt ist, wieviele, bzw. sich die Anzahl im Laufe des Programms ändert.
Ich habe das einmal mit verketteten Listen gemacht. Das hat gut funktioniert, ist aber ein wenig frickelei. Soweit ich gehört habe, kann man das auch mit Arrays machen, deren Größe nicht festgelegt ist.
Meine Frage: Wie würdet ihr das machen? Was ich "sauberer", sinnvoller. Und welche Methode bietet welche Vor-/Nachteile?

Grüße
Seniman

[JasonDX]

Das ganze kannst du mit dynamischen Arrays lösen:

Delphi-Quellcode:

var
  MeinArray: array of TMeinTyp;
//...
  setLength(MeinArray, 10); //Länge des Arrays auf 10 Elemente setzen

Wenn du aber die Länge des Arrays auf n setzt, gehen die Indexe der Elemente von 0 bis n-1!!

Wenn dus sauber nach OOP-Regeln erledigen willst, gibts eine eigene Klasse dafür
*gleich nachguck, wie die nochmal heißt....*

Edit: Guck dir im Fall mal TList oderTObjectList an

[3_of_8]

Es gibt noch die Funktion High.

Sie erwartet als Parameter ein Array und gibt dessen höchstes Element zurück.

Dann musst du nicht mehr

for I:=0 to length(arr)-1 do

schreiben sondern

for I:=0 to high(arr) do

[SirThornberry]

ich würde dir eine TList empfehlen, das ist intern mit arrays gelöst...
da macht man einfach nur Liste.Add(Pointer) und hat den pointer (auf das object/den record) in der liste... desweiteren gibts delete, move, exchange, clear....

[3_of_8]

Verbraucht aber wahrscheinlich auch mehr Speicherplatz im RAM, oder?

[SirThornberry]

bestimmt da ja noch die klassen-konstrukte mit im speicher sind.

[Chewie]

Zitat:

Zitat von 3_of_8

Verbraucht aber wahrscheinlich auch mehr Speicherplatz im RAM, oder?

Ja, aber nicht viel. Ein paar Bytes für das Objekt selbst, das wars.
Aber wichtig: Bei TList immer hintereinander .Add aufzurufen müllt den Speicher genauso zu wie bei dyn. Arrays ständig SetLength(arr, Length(arr)+1) aufzurufen.
Bei TList gibt es die Property Capacity, die die Kapazität, sprich die Größe des allozierten Speichers, festlegt.

[SirThornberry]

bei TList ist es aber eben so das nicht bei jedem add speicher reserviert wird sondern bei einem add wird immer gleich etwas mehr speicher reserviert so das nur bei jedem dritten oder 4ten add wirklich speicher allociert wird.

[Chewie]

Echt?
Ich hatte das anders in Erinnerung. Muss wohl mal wieder Delphi installieren und kucken ;)

[SirThornberry]

bei add wird "Grow" aufgerufen falls speicher benötigt wird. Und in Grow wird dann entsprechend "FCapacity" mehr speicher allociert als benötigt wird