Menge von Integerzahlen schnell u. einfach merken?

[PeterPanino]

Welche Methode würdet ihr verwenden, um möglichst schnell und einfach eine Menge von Integerzahlen (deren Anzahl zur Laufzeit noch nicht bekannt ist) in einer definierten Reihenfolge zu speichern (d.h. zu merken)? Die Betonung liegt auf schnell und einfach - würdet ihr gleich ein dynamisches Array verwalten oder gibt es eine einfachere Methode?

[Hansa]

Es gibt da genug. Z.B.: TList. Wenn es schnell sein soll, aber nicht einfach, dann nehme verkettete Listen.

[PeterPanino]

Zitat von Hansa:

TList.

Ich möchte dafür keine eigene Klasse schreiben. Meinst du die Methode, mit der statt der Objektzeiger die Integerwerte gespeichert werden?

[Hansa]

Je ne pas compris. Du willst keine Klase neu schreiben ? Wo liegt denn das Hindernis ? Das macht doch Delphi sowieso alles. Wieso neu schreiben ?

[PeterPanino]

Zitat von Hansa:

Je ne pas compris. Du willst keine Klase neu schreiben ? Wo liegt denn das Hindernis ? Das macht doch Delphi sowieso alles. Wieso neu schreiben ?

Ich meine eine Klasse, in der weitere Verwaltungsfunktionen enthalten sind.

[Hansa]

Ja, welche denn ? Nimm eben TObjectList. Da ist Add, Sort, Last und was weiß ich noch drin.

[sx2008]

Zitat von PeterPanino:

Ich möchte dafür keine eigene Klasse schreiben.

Du kannst dich nicht duschen ohne nass zu machen!
Und von Nix kommt Nix !

Variante A:
Man kann die Daten in einem dynamischen Array speichern.
Also z.B. Array mit 32 Elementen anlegen und eine Variable CurrentIndex führen.
Wenn CurrentIndex = 32 dann wird die Grösse der Arrays mit SetLength() verdoppelt.
Dabei müssen alle Elemente vom alten Speicherplatz auf den neuen Speicherplatz kopiert werden.
Dabei muss die ganze Logik im Anwendungsprogramm untergebracht werden.
Es ist also nicht schnell und einfach.
Auch ist es nicht wiederverwendbar oder sicher.

Variante B:
Andererseits kann man die Klasse TList ableiten und dann verwenden.
Um die neue KLasse TIntList schreiben zu können muss man verstehen wie TList funktioniert.
Die Anwendung der Klasse ist dagegen recht simpel und schnell.
Nachteil: pro Element werden 4 zusätzliche Bytes für einen Zeiger notwendig.
Man braucht also doppelt so viel Speicher wie beim dynamischen Array.

Variante C:
Man arbeitet mit mehreren dynmischen Arrays. Wenn ein Array voll ist, wie ein weiteres
dynamisches Array angelegt.
Dies vermeidet die Nachteile von Variante A (kopieren grosser Speicherblöcke, Speicherfragmentierung)
und den Nachteil von Variante B (doppelter Speicherplatz).
Allerdings ist die Verwaltung von mehreren Arrays nur durch eine Klasse möglich.
Die einzelnen Arrays werden sozusagen virtuell zu einem grossen Array zusammengesetzt.
Technisch ist das die beste Lösung.

[Hansa]

Wegen 4 Bytes macht nur B einen Sinn. Leute, wir leben im Zeitalter von Gigabytes !! Wegen Delphi braucht man auch nicht noch unnötig im Source Klimmzüge zu machen.

[Luckie]

Zitat von Hansa:

Wegen 4 Bytes macht nur B einen Sinn. Leute, wir leben im Zeitalter von Gigabytes !! Wegen Delphi braucht man auch nicht noch unnötig im Source Klimmzüge zu machen.

Sich aber dann beschweren, wen Vista und Firefox einem den RAM auffressen....

[SirThornberry]

ich persönlich würde ein Array nehmen. Allerdings ist genau so gut auch eine TList. Nichts mit ableiten etc. Die TList verwaltet Pointer welche 32 bit groß sind. Integer sind ebenfalls 32bit groß. Entsprechend kann man durch einen einfachen Cast auch Integer darin speichern. Denn letztendlich ist es eine Interpretationssache ob man das was im Speicher steht als Integer, Pointer, String etc. ansieht.