Einzelnen Beitrag anzeigen

Kishmet

Registriert seit: 29. Okt 2020
Ort: Großraum Stuttgart
34 Beiträge
 
Delphi 12 Athens
 
#1

Speicherallokation / Geschwindigkeit beim speichern und auslesen

  Alt 11. Apr 2024, 08:46
Guten Morgen zusammen,

ich habe mir gerade eine Funktion geschrieben und tue mich gerade etwas schwer, weil mir hier vielleicht ein wenig Grundlagen fehlen über Delphi und vielleicht auch allgemein. Daher dachte ich, ich frage einfach mal.

Folgende Funktion hab ich grade geschrieben, um einfach mal die lokalen Minima zu finden
Code:

function Find_local_minima(Values: TIntegerDynArray; var res_pos: TIntegerDynArray): Boolean;
begin
  //Achtung: ersten und letzten Wert nicht überprüfen!
  for var i := 1 to length(Values)-2 do
  begin
    if (Values[i-1] > Values[i]) and (Values[i+1] > Values[i]) then
    begin
      res_pos := res_pos + [i];
    end;
  end;
end;
soweit so gut. (Sei mal dahingestellt ob die Funktion so schon gut ist, darum soll es hier nicht gehen, nehme aber natürlich gerne Vorschläge entgegen wie das besser gehen könnte. Muss aber dazu sagen, das ich erst vor ein paar Minuten angefangen habe und dann Zeit auf eine Google suche zu meiner Frage verschwendet habe. Darum ist bspw. auch das Result noch nicht gemacht).

Ich frage mich gerade ob es einen Unterschied für die Speicherallokation und vielleicht auch die Geschwindigkeit macht, wenn ich dem Array res_pos die Werte einfach hinten anhänge. Gibt es hier etwas das Schneller ist (sowohl bezüglich anhängen/hinzufügen als auch dann beim Auslesen)? Ich bin mir nicht sicher wie die Allokation hier funktioniert. Wird jedesmal wenn ich einen Wert hinzufüge ein neues Array angelegt und alle Werte dahin übertragen oder sind das nur Pointer die dann auf den jeweiligen Wert zeigen?

Vielen lieben dank für alle die bis hier gelesen haben. Über Antworten wäre ich super dankbar!
  Mit Zitat antworten Zitat