Einzelnen Beitrag anzeigen

hanvas

Registriert seit: 28. Okt 2010
166 Beiträge
 
Delphi 11 Alexandria
 
#4

AW: Suche nach einer passenden Datenstruktur

  Alt 22. Feb 2016, 19:23
Hallo zusammen,
Mit welcher Datenstruktur wäre so was möglich?
Vielen Dank für Eure Hilfe!
Wenn es sich um ein dichtbesetztes Feld oder handelt nicht allzu viele Werte zu speichern sind dann geht das beispielsweise mit einem dynamischen Array [1], wenn es sich um eine dünnbesetztes, aber ansonsten sehr großes Feld handelt dass zu groß ist um im Speicher gehalten zu werden dann empfiehlt sich die direkte Implementierung nicht. In dem Fall google mal nach "sparse matrix" ( http://www.delphigroups.info/2/e3/21264.html, http://www.alglib.net/matrixops/sparse.php )

cu Ha-Jö


type TLine = array of double;
TMatrix = array of TLine;

function allocateMatrix (x,y : Integer): TMatrix;
var i : Integer;
begin
SetLength(result,y);
for i := 0 to y-1 do
SetLength(result[i],x);
end;

var m : TMatrix;

begin
m := allocateMatrix(10,10);
m[0,1] := 4.6;
m[2,2] := 3.2;
end;
  Mit Zitat antworten Zitat