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]

[silver-moon-2000]

Zitat:

Zitat von cltom (Beitrag 1118988)

Hej,
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.

Ich habe jetzt keine Ahnung, wie bei Dir dieses "rechnen" aussieht, vielleicht liege ich jetzt komplett daneben, aber vielleicht kann man das auch in eine Klasse verpacken

Delphi-Quellcode:

TFloatPoint = class(TObject)
  private
    FX : Double;
    FY : Double;
  public
    constructor Create(_x, _y : Double);
    function getAbstandVomUrsprung : Double;
    function getAbstandVonAnderemPunkt(_p : TFloatPoint);
    property X : Double read FX write FX;
    property Y : Double read FY write FY;
end;

und die Speicherung dann über eine T(Object)List.

Delphi-Quellcode:

procedure TransferValues;
var
  list : TObjectList;
  tx, ty : Double;
begin
  list := TObjectList.Create;
  for i := 0 to StringList.Count - 1 do
  begin
    tx := StrToInt({x-Element aus}StringList.Lines[i]);
    ty := StrToInt({y-Element aus}StringList.Lines[i]);
    list.Add(TFloatPoint.Create(tx, ty));
  end;
  //Weitere Arbeitsschritte mit den Werten
  List.Free;
end;

Fehlerbehandlung außen vor gelassen

Ist etwas langsamer als der Zugriff über Records, aber wenn Geschwindigkeit nicht das oberste Gebot ist, finde ich ObjectLists eigentlich immer sehr komfortabel.
Vielleicht bin ich aber auch komplett über's Ziel hinaus oder knapp dran vorbei geschossen...:wink:

[DeddyH]

Das entspricht in etwa dem, was ich auch bereits vorgeschlagen hatte, nur dass ich keine TObjectList, sondern gleich die Stringliste verwendet hätte. Im Hinblick auf die Speicherverwaltung ist die TObjectList allerdings komfortabler.

[silver-moon-2000]

Zitat:

Zitat von DeddyH (Beitrag 1119021)

Das entspricht in etwa dem, was ich auch bereits vorgeschlagen hatte, nur dass ich keine TObjectList, sondern gleich die Stringliste verwendet hätte. Im Hinblick auf die Speicherverwaltung ist die TObjectList allerdings komfortabler.

sorry, habe ich überlesen.
Ich wollte einfach darauf hinaus (wie Du auch schon geschrieben hast), dass es mEn mit Klassen / Objekten komfortabler geht, sobald man mehr als eine reine Datenhaltung braucht.

[OT]
<ironie> menno, jetzt hab' ich mich für SO intelligent gehalten, eine vollständig neue Lösung zu finden</ironie>
[/OT]

[cltom]

vielen Dank für die Antworten!

@SilverMoon
sieht gut aus, ob Record oder doch gleich Dein Ansatz werde ich mir ansehen, sobald klarer wird, wie ich mit den Daten weitermache. Es wird primär darum gehen, Polynome durchzulegen, auf Ausreisser zu prüfen und dergleichen.

für den Start nehme ich mal den Record-Ansatz, der erscheint mir übersichtlich

vielen Dank nochmals!

[gammatester]

Zitat:

Zitat von cltom (Beitrag 1119049)

... Es wird primär darum gehen, Polynome durchzulegen, auf Ausreisser zu prüfen und dergleichen.

für den Start nehme ich mal den Record-Ansatz, der erscheint mir übersichtlich

Übersichtlichkeit ist doch nur ein Kriterium. Bei den Anforderungen (Regressionspolynome, Statistik etc.) wirst Du mM einen ganzen Fuhrpark von Rädern neuerfinden müssen bei Objektlisten, Records etc. Für Arrays gibt's da doch wohl mehr Vorlagen.

[himitsu]

Zitat:

Zitat von DeddyH (Beitrag 1119008)

Nur sollte man aufpassen, dass man das Array nicht allzu oft vergrößern muss, sonst geht die Performance doch wieder in die Knie.

FastMM ist doch in D2006 integreirt oder kam das erst später rein?

Wenn ja, dann würd über den neuen Speichermanager dort Einiges optimiert, da dieser Speicher "inplace" vergrößern/-kleiner kann. (wenn genug Platz)

[Jumpy]

Zitat:

Zitat von cltom (Beitrag 1118988)

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.

Versteh ich das so, das deine Anwendung die Daten aus der Messung nicht zur Laufzeit erfasst, sondern nach der Messung die Ergebnisse als Textdatei bekommt?

Dann ist doch die Anzahl der Datensätze bekannt und es muss noch nichtmal ein dyn. Array sein, bzw. besser ausgedrückt eines, dass nur einmal vergrößert werden muss.

[cltom]

Kleine Zusatzfrage, die sich direkt aus dem obigen ergibt:

warum geht das hier nicht?:

Delphi-Quellcode:

procedure FloatArrayFromStringList(astringlist : TStringList; afloatarray : TFloatArray);
var
  i : integer;
begin
  SetLength(afloatarray,astringlist.count); //das hier geht so offenbar nicht!
  for i := 0 to astringlist.count-1 do
    begin
      TryStrToFloat(etc.)
    end;
end;

Ich will also der Prozedur die StringList und das daraus gerechnete Array übergeben und dort die Größe des Arrays festlegen. Das klappt aber nicht. Ich muss SetLength ausserhalb der Prozedur machen.

danke
cltom

[Jumpy]

Muss man das vllt. als var oder sowas übergeben?

[DeddyH]

Jepp.

[cltom]

danke, aber auch gleich sorry, verstehe ich nicht ganz, wie müsste das aussehen? die quellen-stringliste als var übergeben?

[himitsu]

Nein, das afloatarray als VAR ... dieses willst du ja schließlich verändern.