StringList oder dynamisches Array.

[Gausi]

Zitat von Furtbichler:

Hinten ran hängen: Array besser

Warum ist da ein Array besser? Wenn das Array voll ist, und der Speicher nach dem letzten Eintrag anderweitig belegt ist, muss das Array komplett umkopiert werden. Eine Stringlist ist da besser geeignet, da dort das zugrundeliegende Array bei einem "Überlauf" direkt um 25% vergrößert wird (Eigenschaft Capacity), damit nachfolgende Einfügeoperationen schneller ausgeführt werden können.

Zitat von Furtbichler:

Einfügen : StringList besser
Löschen : Stringlist besser

Da eine Stringlist ein Array kapselt, ist das egal. Umkopiert wird in jedem Fall.

[Furtbichler]

Zitat von Gausi:

Zitat von Furtbichler:

Hinten ran hängen: Array besser

Warum ist da ein Array besser?

Bei einem Array habe ich zwei Anweisungen (N++ und A[N] := S)
Bei einer Stringliste habe ich 4 (Alloc, Copy, N++ und A[N] := P). Eigentlich noch mehr, weil noch etwas mehr befüllt wird.

Von einem dynamischen und sich selbsttändig vergrößerden Array habe ich in Delphi noch nichts gehört.

Zitat:

Zitat von Furtbichler:

Einfügen : StringList besser
Löschen : Stringlist besser

Da eine Stringlist ein Array kapselt, ist das egal. Umkopiert wird in jedem Fall.

Nein. Bei einer Stringlist werden Pointer bewegt, bei einem Array ganze Strings... Oder? Öh... Na ja egal, jedenfalls öhm... Sie verwirren mich.

Ach nee, ein String ist ja ein Pointer... Aber auf jeden Fall gibts noch bookkeeping. Vielleicht, oder?

Was solls: Teste einfach mal. Ich hab hier auf dem Nettbook kein Delphi.

[Gausi]

Und das Array noch nicht ganz gefüllt ist, stimmt das, ja. Wenn aber Setlength aufgerufen werden muss, muss auch umkopiert werden. (Und weil man gelegentlich Fragen hört wie "Warum dauert for i := 0 to 100000 do setlength(myarray, length(myarray) + 1) so lange", weise ich da immer wieder gerne drauf hin. )

Bei der Stringlist wird das Setlength "intelligenter" aufgerufen, da die Kapazität (length) nicht nur um 1 erhöht wird, sondern um 25%. Damit kommt man amortisiert auch auf eine konstante Laufzeit zum Einfügen eines Elements. Wenn man capacity vor dem Füllen passend setzt, dürfte das Verhalten im Wesentlichen mit dem eines normalen Arrays übereinstimmen.

Dass beim Array ganze Strings kopiert werden, glaube ich auch nicht. Wie das intern genau funktioniert, weiß ich zwar nicht, aber ein "Array", bei dem jeder Eintrag eine andere Länge haben kann, würde das Ansprechen eines beleibigen Elements per Index etwas aufwändiger machen.