Datenstruktur für (viele) xy-Werte

[cltom]

Hej,

der Titel ist hoffentlich schon aussagekräftig genug. Welche Datenstruktur würdet ihr für eine mittlere bis große Anzahl an Messdaten (einige Tausend x-y-Werte) einsetzen (genaue Anzahl steht natürlich erst zur Laufzeit fest)?

Aktuell hab ich die Daten in einer StringListe (durch den Import aus einer Textdatei) und müsste im nächsten Schritt ein wenig rechnen damit. Nachdem ich hier im Forum immer wieder lese, dass man dynamische Arrays meiden sollte, bin ich ein wenig am Überlegen, was sonst.

- dynamisches Array (array of double)
- TList (öhm, wie sieht ein TList of double aus?)
- gänzlich anders?

danke
cltom

p.s. Dass ich die Werte aus der StringListe mal in double umwandeln muss, ist klar. Und für die spätere Auswertung wäre es unpraktisch, die Daten in der StringListe zu behalten und immer bei Bedarf in Fließkommazahlen zu verwandeln. Ich müsste die Umwandlung dann ja mehrmals durchführen.

[DeddyH]

TList ginge schon, denn sie enthält ja nur Zeiger. Da kannst Du also auf alles Mögliche zeigen lassen, z.B. einen Record. Allerdings ginge auch ein dynamisches Array, wenn sich die Anzahl der Elemente nicht oft ändern sollte. Andererseits: wenn Du die Daten sowieso schon in einer Stringliste hast, kannst Du aber auch eine Klasse deklarieren, der die umgewandelten Doubles als Properties zuweisen und in den Objects die jeweiligen Instanzen hinterlegen.

[Delphi-Laie]

Dynamisches Array of record (zweier Double-Werte) oder eine Liste vom Typ TList, dort muß man aber mit Zeigern und Typumwandlungen operieren (langsam, fehleranfällig, größerer Quellcode).

[Bummi]

Ich bin gerade überfragt ab welcher Version TList Records aufnehmen konnte.
Meine persönliche Referenz sind Dynamische Array's in Deinem Fall wohl of Record wg. des schnelleren Zugriffs.

[cltom]

hej,

vielen Dank für die Blitz-Antworten.

Also zB so?

Delphi-Quellcode:

type TFloatPoint = record
  x : double
  y : double
end;

type TXYArray = array of TFloatPoint

[TiGü]

Hm, schade das du Delphi 2006 hast.
Damit fällt eine generische Liste flach.

[DeddyH]

Genau so könnte man den Record und das Array deklarieren. Nur sollte man aufpassen, dass man das Array nicht allzu oft vergrößern muss, sonst geht die Performance doch wieder in die Knie.

[mleyen]

Kommt drauf an was du damit machen willst.
Mit der Info viele (unbegrenzt?) -> einfach verkettete Liste

[mschaefer]

Wir hatten mal einen Thread der sich mit der Geschwindikgeit von Listen beschäftigt hat und bei xy-Listen fällt mir gleich Hashlist und DirectoryList ein. Schaut doch mal bei Alzaimar´s -Listen-Thread. Man kann sich aus dem Beispielprogramm eine Liste heraussuchen.

Grüße in die Runde

(PS: Soll er auch!)

[mkinzler]

[OT]Ich glaube Mark legt schon Wert auf die richtige Schreibung seines Namens :wink:[/OT]