Autor Beitrag
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 13.06.06 17:13 
hi, ich habs mal wieder mit diesen verdammten pointern ^^
ich habe objekte, und diese möchte ich jetzt sozusagen in einer liste parat
haben, und diese sortieren, soll heißen, man soll von außen objekte hinzufügen können, diese sollen aber nicht kopiert werden, also dachte ich gleich an pointer:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
  TGraphicObject = class
    constructor Create;
  private
    Fposition,
    Fsize: TVector2D;
    Fz: integer;
  public
    property position: TVector2D read Fposition write Fposition;
    property size: TVector2D read Fsize write Fsize;
    property z: integer read Fz write Fz;
  end;
  PGraphicObject = ^TGraphicObject;

davon ist noch eine andere klasse abgeleitet, welche sich dann wohl hauptsächlich in diesem array befinden wird:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
type
  TEngine = class
    Objects: array of PGraphicObject;
    ObjectsName: THashedStringList;
{...}

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
procedure TEngine.AddObject(const pObject: TGraphicObject; pObjectname: string);
begin
  setlength(Objects, length(Objects) + 1);
  Objects[high(Objects)] := @pObject;
  ObjectsName.add(pObjectName);
  FSorted := false;
end;

ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
procedure TEngine.SortObjects;
  procedure QuickSort(iLo, iHi: Integer);
  var
    Lo, Hi, Mid, T: Integer;
    strT: string;
  begin
    Lo := iLo;
    Hi := iHi;
    Mid := Objects[(Lo + Hi) div 2]^.z;
    repeat
      while Objects[Lo]^.z < Mid do Inc(Lo);
      while Objects[Hi]^.z > Mid do Dec(Hi);
      if Lo <= Hi then
      begin
        T := Objects[Lo].z;
        strT := ObjectsName.Strings[Lo];
        Objects[Lo]^.z := Objects[Hi]^.z;
        Objects[Hi]^.z := T;
        ObjectsName.Strings[Lo] := ObjectsName.Strings[Hi];
        ObjectsName.Strings[Hi] := strT;
        Inc(Lo);
        Dec(Hi);
      end;
    until Lo > Hi;
    if Hi > iLo then QuickSort(Lo, Hi);
    if Lo < iHi then QuickSort(Lo, iHi);
  end;
begin
  QuickSort(low(Objects), high(Objects));
  Fsorted := true;
end;

und das sortieren beschert mir eben eine dicke zugriffsverletzung.

Warum das ganze ? nunja, ich habe mehrere objekte (anzahl variable) und diese sollen in einer bestimmten reihenfolge von dieser engine gezeichnet werden, also brauche ich eine art liste in der die drin stehen, diese liste wird dann sortiert und somit können die objekte, unabhängig vom hinzufügungszeitpunkt in der korrekten reihenfolge gezeichnet werden.

Durch die HashedStringlist kann ich jederzeit per indexof über einen string auf ein bestimmtes objekt zugreifen.

danke schonmal, mfg ;)
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 13.06.06 17:29 
ausblenden Delphi-Quelltext
1:
PGraphicObject = ^TGraphicObject					

Dir ist schon bewusst, dass ein Objekt bereits ein Pointer ist (SizeOf(TGraphicObject)=4)? PSowieso = ^TSowieso macht nur bei Records Sinn, bei Klassen üblicherweise nicht.
Du machst ein Durcheinander zwischen Pointern und Objekten; du schreibst manchmal Objects[Lo].z und manchmal Objects[Lo]^.z. Du hast zwar Glück dass in diesem Fall automatisch dereferenziert wird, jedoch würd ich den Code nochmals überarbeiten ;)
Wenn du mit Klassen arbeitest brauchst du normalerweise weder @ noch ^.
mkinzler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 4106
Erhaltene Danke: 13


Delphi 2010 Pro; Delphi.Prism 2011 pro
BeitragVerfasst: Di 13.06.06 17:31 
Zitat:
Dir ist schon bewusst, dass ein Objekt bereits ein Pointer ist (SizeOf(TGraphicObject)=4)?
Genaugenommen ist es eine Referenz, was technisch gesehen auch ein Zeiger ist, aber auf das man ohne Referenzierung/dereferenzierung wie auf eine Struktur zugreifen kann.

_________________
Markus Kinzler.
F34r0fTh3D4rk Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 13.06.06 17:59 
wenn ich aber sage array[10] := bla;

dann ist das im array doch eine kopie, was ich ja nicht möchte
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 13.06.06 18:07 
Nein, das ganze lässt sich nicht durch eine Zuweisung kopieren. Die Verhaltensweise ist gleich wie bei dynamischen Arrays.

Eine Referenz ist natürlich syntaktisch/semantisch gesehen kein Pointer. Was ich damit sagen wollte ist, dass a) technisch gesehen bei Zuweisungen nur Pointers rumgeschoben werden b) das Objekt nur aus einem Pointer besteht. Die Instanz hingegen braucht natürlich, je nach Klasse, mehr oder weniger Bytes (InstanteSize).

Ich rate dir etwas über die objektorientierte Programmierung in Delphi zu lesen. Die Grundlagen würde ich nicht durch Try&Error rausfinden. Ein konkretes Tutorial oder Buch kann ich dir jetzt aber nicht angeben. ;)


Zuletzt bearbeitet von delfiphan am Di 13.06.06 18:21, insgesamt 1-mal bearbeitet
F34r0fTh3D4rk Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 13.06.06 18:14 
ich hab schon einiges gelesen, aber das ist genau das was ich nicht verstehe (hab hier letztens schonmal etwas ähnliches gepostet) und ich weiß es immer noch nicht.
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 13.06.06 18:20 
Vielleicht hilft dir dieses Beispiel:
ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
type
 TMyClass = class
   Feld: String;
 end;
 TMyRecord = record
   Feld: String;
 end;
 PMyRecord = ^TMyRecord;

procedure TForm1.ButtonClick(Sender: TObject);
var
 MyClass1, MyClass2: TMyClass;
 MyRecord1, MyRecord2: TMyRecord; // <- Speicher wird hier reserviert
 MyPRecord1, MyPRecord2: PMyRecord;
begin
  MyRecord1.Feld := 'abcdef';
  MyRecord2 := MyRecord1;
  MyRecord2.Feld := 'ghijkl';
  ShowMessage(MyRecord1.Feld+' '+MyRecord2.Feld); // abcdef ghijkl

  MyClass1 := TMyClass.Create; // <- Speicher wird erst hier reserviert
  MyClass1.Feld := 'abcdef';
  MyClass2 := MyClass1;
  MyClass2.Feld := 'ghijkl';
  ShowMessage(MyClass1.Feld+' '+MyClass2.Feld); // ghijkl ghijkl
  MyClass1.Free;

  New(MyPRecord1);
  MyPRecord1^.Feld := 'abcdef';
  MyPRecord2 := MyPRecord1;
  MyPRecord2^.Feld := 'ghijkl';
  ShowMessage(MyPRecord1.Feld+' '+MyPRecord2.Feld); // ghijkl ghijkl
  Dispose(MyPRecord1);
end;


Der Punkt "." bei Klassen ist vergleichbar mit "^." bei Pointern. In C++ ist das völlig getrennt. Dort verwendet man entweder explizit Pointers oder Referenzen. Bei Pointerns schreibt man dort "->", was in Delphi "^." entspricht und ".", was in Delphi "." bei Records entspricht.


Zuletzt bearbeitet von delfiphan am Di 13.06.06 18:27, insgesamt 1-mal bearbeitet
F34r0fTh3D4rk Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 13.06.06 18:25 
also kann ich mir die pointer bei klassen sparen, ok
leider bin ich jetzt so überfragt, dass ich nicht weiß, woher der fehler dann kommt

//wenn ich jetzt aber class2 Create ist es eine eigene instanz ?
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 13.06.06 18:32 
Ja, bei Class2 := TMyClass.Create (Edit) erzeugst du eine neue Instanz, reservierst also neuen Speicher. (Um den Inhalt von einer Instanz zu einer anderen zu Übertragen schreibt man üblicherweise eine Assign-Methode, siehe TPersistent)

PS: Debuggen von fremdem Code ist nicht so mein Hobby ;)


Zuletzt bearbeitet von delfiphan am Di 13.06.06 18:38, insgesamt 1-mal bearbeitet
mkinzler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 4106
Erhaltene Danke: 13


Delphi 2010 Pro; Delphi.Prism 2011 pro
BeitragVerfasst: Di 13.06.06 18:35 
Zitat:
wenn ich jetzt aber class2 Create ist es eine eigene instanz ?

Nein da beide referenzen( Zeiger) auf das selbe Objekt zeigen.

ausblenden Delphi-Quelltext
1:
MyClass2 := MyClass1;					


Und wenn du hier das Objekt freigibst zeige beide Variablen ins Nirvana.

MyClass1.Free; Deshalb auch die Zugriffsverletzung.

_________________
Markus Kinzler.
F34r0fTh3D4rk Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 13.06.06 18:37 
ich meine folgendes:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
type
 TMyClass = class
   Feld: String;
 end;
 TMyRecord = record
   Feld: String;
 end;
 PMyRecord = ^TMyRecord;

procedure TForm1.ButtonClick(Sender: TObject);
var
 MyClass1, MyClass2: TMyClass;
 MyRecord1, MyRecord2: TMyRecord; // <- Speicher wird hier reserviert
 MyPRecord1, MyPRecord2: PMyRecord;
begin
  MyRecord1.Feld := 'abcdef';
  MyRecord2 := MyRecord1;
  MyRecord2.Feld := 'ghijkl';
  ShowMessage(MyRecord1.Feld+' '+MyRecord2.Feld); // abcdef ghijkl

  MyClass1 := TMyClass.Create; // <- Speicher wird erst hier reserviert
  MyClass1.Feld := 'abcdef';
  MyClass2 := TMyClass.Create;  //
  MyClass2 := MyClass1;
  MyClass2.Feld := 'ghijkl';
  ShowMessage(MyClass1.Feld+' '+MyClass2.Feld); // ghijkl ghijkl
  MyClass1.Free;
  MyClass2.Free;  //
end;

aber delfiphan sprach ja schon von assign

jedoch ist mein problem noch das gleiche, und zwar die zugriffsverletzung :(
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 13.06.06 18:39 
Damit erzeugst du ein Speicherleck.

Äquivalent mit Pointern (damit scheinst du dich ja auszukennen):

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
  New(MyPRecord1);
  MyPRecord1^.Feld := 'abcdef';  
  New(MyPRecord2);  
  MyPRecord2 := MyPRecord1;  // Hier erzeugst du ein Speicherleck
  MyPRecord2^.Feld := 'ghijkl';  
  ShowMessage(MyPRecord1.Feld+' '+MyPRecord2.Feld); // ghijkl ghijkl  
  Dispose(MyPRecord1);  
  Dispose(MyPRecord2); // Error


Zuletzt bearbeitet von delfiphan am Di 13.06.06 18:41, insgesamt 1-mal bearbeitet
mkinzler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 4106
Erhaltene Danke: 13


Delphi 2010 Pro; Delphi.Prism 2011 pro
BeitragVerfasst: Di 13.06.06 18:41 
Aber in der folgendes Zeile läßt du die referenz auf das Objekt zeigen, welches auch von Class1 referenziert wird. Nach der Freigabe zeigt dies immer noch auf das nun nicht mehr existierende Objekt. das ursprünglich erzeugte und class2 zugewiesene Objekt existiert zwar noch, wird aber nicht mehr referenziert.

_________________
Markus Kinzler.
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 13.06.06 18:50 
Wenn du den Inhalt kopieren willst schreibst du wie gesagt ein Assign:
ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
type
 TMyClass = class(TPersistent)
 private
   FFeld: String;
 public
   property Feld: String read FFeld write FFeld;
   procedure Assign(Source: TPersistent); override;
 end;

procedure TMyClass.Assign(Source: TPersistent);
begin
  if Source is TMyClass then
   FFeld := TMyClass(Source).Feld else // hier wird der Inhalt kopiert
   inherited;
end;

procedure TForm1.ButtonClick(Sender: TObject);
var
 MyClass1, MyClass2: TMyClass;
begin
  MyClass1 := TMyClass.Create; // erste Instanz
  try
   MyClass1.Feld := 'abcdef';
   MyClass2 := TMyClass.Create; // zweite Instanz
   try
    MyClass2.Assign(MyClass1); // Kopieren des Inhalts
    MyClass2.Feld := 'ghijkl';
    ShowMessage(MyClass1.Feld+' '+MyClass2.Feld); // abcdef ghijkl
   finally
    MyClass2.Free; // oder auch FreeAndNil(MyClass2)
   end;
  finally
   MyClass1.Free; // oder auch FreeAndNil(MyClass1)
  end;
end;
F34r0fTh3D4rk Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 13.06.06 18:56 
sobald ich auf das array zugreife gibts ne zugriffsverletzung, zumindest an der stelle hier:
ausblenden Delphi-Quelltext
1:
Mid := Objects[(Lo + Hi) div 2].z					


muss ich da nicht dereferenzieren ?

ich kann mir net vorstellen wo der fehler liegt, ich hab echt ein brett vor dem kopf

32° im schatten sind wohl doch zu viel :lol:
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 13.06.06 19:05 
Vielleicht liegt der Fehler auch anderswo. Womit fütterst du AddObject genau? Zum Debuggen müsste ich wenn schon einen lauffähigen Code haben...
F34r0fTh3D4rk Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 13.06.06 19:07 
ok ich lang mal alles rüber, ich hab vorhin erst angefangen, kommentare kommen rein, sobald ich das erste bild habe 8)
Einloggen, um Attachments anzusehen!
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Di 13.06.06 19:12 
Dein Quicksort sollte bei einer leeren Liste nichts machen und nicht etwa versuchen, auf etwas zuzugreifen.
ausblenden Delphi-Quelltext
1:
2:
  if length(Objects)>0 then // nur sortieren, wenn es etwas zu sortieren gibt. >1 ginge auch.
   QuickSort(low(Objects), high(Objects));
F34r0fTh3D4rk Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Di 13.06.06 19:13 
verdammt die ist ja leer *gegenkopphau* :lol: :autsch:

mein hirn hatte wohl gerade einen stack overflow ^^ naja, vielen dank fürs wachrütteln ;)