Forum: Algorithmen, Datenstrukturen und Klassendesign
by Bjoerk,
19. Jul 2014
Irgendein internes Array braucht halt jede Liste? Aber soviel ist auch klar: So eine Liste braucht kein Mensch, sollte nur ein Beispiel sein..
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Bjoerk,
19. Jul 2014
Gut. Dann würd' ich satt des Array aber ein kleine Klasse schreiben? Beispiel:
TIntegerList = class
private
FCount, FCapacity: integer;
FItems: array of integer;
function GetItems(Index: integer): integer;
procedure SetItems(Index: integer; const Value: integer);
function DeltaCapacity: integer;
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Bjoerk,
19. Jul 2014
Das geht z.B wie bei der von Namenloser angesprochen TList. Dort wird bei jedem Hinzufügen geprüft ob die Liste vergrößert werden muß. Werden Items aus der Liste rausgelöscht passiert sozusagen nichts, außer daß Count um eins verkleinert wird (beim TListNachfolger TObjectList wird ggf. das noch Object freigegeben).
In Delphi wird die Liste nach folgender Function vergrößert:
function...