Autor Beitrag
Leto
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 98

XP
D7 Enterprise
BeitragVerfasst: Sa 02.10.04 12:03 
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:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
//Einfügen
var
  Ptr:  ^Integer;
begin
  New(Ptr);
  Ptr := @Data;
  MyTList.Add(Ptr);
end;


Aber das Auslesen eines solchen macht mir schwierigkeiten:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
//Auslesen
var
  Ptr: ^Integer;
begin
  Ptr := MyTList.Items[Index];
  result := Ptr^;               //Autsch! Sehr argwöhnische Ergebnisse
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.

_________________
Carpe Noctem
raziel
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 2453

Arch Linux
JS (WebStorm), C#, C++/CLI, C++ (VS2013)
BeitragVerfasst: So 03.10.04 13:11 
Solang sichs nur um Integer handelt, caste doch einfach die Integer zu Pointern und später die Pointer wieder zu Integern:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
var myList: TList;
begin
  myList := TList.Create;

  myList.Add(Pointer(12345));
  ShowMessage(IntToStr(Integer(myList[0])));

  myList.Free;
end;

_________________
JSXGraph
UC-Chewie
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 531

WinXP
D5 Ent
BeitragVerfasst: So 03.10.04 13:57 
Nur noch als Hinweis: TList ist keine verkettete Liste, sondern eine sequenzielle, also quasi ein Array!
Delphi stellt als verkettete Listen von sich aus nur TStack und TQueue zur Verfügung.

_________________
Egal wie dumm man selbst ist, es gibt immer andere, die noch dümmer sind
Leto Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 98

XP
D7 Enterprise
BeitragVerfasst: So 03.10.04 15:52 
Hmmm... Ja Integer sind so vielleicht am besten Handelbar... Aber was mache ich für Doubles? Außerdem bin ich doch jetzt etwas überrascht. Misst... also wenn die TList intern als Array arbeitet (also mit direkten aufeinanderfolgenden Speicherbereichen), dann mus ich wohl zum Stapel oder zur Warteschlange greifen...

Vielen Dank soweit für die Antworten

Gibts auch eine 'TSet'-Klasse?

_________________
Carpe Noctem
tommie-lie
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 4373

Ubuntu 7.10 "Gutsy Gibbon"

BeitragVerfasst: So 03.10.04 17:37 
Eine verkettete Liste lässt sich auch einfach selber programmieren. ;-)

_________________
Your computer is designed to become slower and more unreliable over time, so you have to upgrade. But if you'd like some false hope, I can tell you how to defragment your disk. - Dilbert
Leto Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 98

XP
D7 Enterprise
BeitragVerfasst: So 03.10.04 20:26 
Natürlich lässt sich das selber bewerkstelligen, aber aus guter C++-Manier, weiss ich, wie sehr solche Datenstrukturen in der STL optimiert sind. Da es sich um größere Datennmengen handelt, wäre mir sowas lieb. Außerdem wird sowas doch Loch und Löcher benötigt, weshalb es doch sicherlich eine Bilibliothek bereits in Delphi gibt. Hmmm... Ich hab mich mit dem JEDI noch nicht ausführlich beschäftigt... Sicherlich finde ich dort auch was.

_________________
Carpe Noctem