Hallo. Wäre nett, wenn man mit ganz kurz bei einer Kleinigkeit auf die Sprünge helfen kann.
Ich brauche eine Datenestruktur in der ich basistypen (zumeinst Integer) hinterlegen kann. Die Datnstruktur sollte dynamisch skalierbar sein. Das Einfügen und entfernen sollten so performant wie möglich sein, das Suchen spielt wie der Direktzugrif auf ein solchen Element (über Indize) eine untergeordnete Rolle. Zunächst dachte ich an ein Array (oder die Kapselung eines solchen), aber das Problem ist, dass das Entfernen aus der Mitte des Array viele Kopieraktion mit sich bringt, auch wenn das Einfügen flott geht mit. Nun denke ich, eine TList könnte da das richtige sein, da Einfügen und Entfernen durch Zeigerumbau schnell sind.
Allesdings handelt es sich wie schon gesagt um Basistypen. ich bekomme zwar ein Element mit einem Zeiger rein:
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8:
| var Ptr: ^Integer; begin New(Ptr); Ptr := @Data; MyTList.Add(Ptr); end; |
Aber das Auslesen eines solchen macht mir schwierigkeiten:
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7:
| var Ptr: ^Integer; begin Ptr := MyTList.Items[Index]; result := Ptr^; end; |
Nun zu meinen Fragen:
1. Wie bekomme ich das mit dem Pointer <-> ^Integer <-> Integer richtig gehandelt?
2. Gibt es bereits eine für Datenstruktur, die besser geeinget ist für diese Fall?
Danke und Gruß Leto.