Autor Beitrag
worm
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 135


D6 Prof
BeitragVerfasst: Mo 11.08.03 23:02 
Hi!

Ich möchte endlich das interne Handling der Strings in Delphi verstehen. Ich dachte, ich hätte es verstanden und habe dann mal ein Testprogramm geschrieben... leider nicht mit den Ergebnissen, die ich erwartet hatte.

Wenn ein String einem andren String zugewiesen wird, dachte ich, es wird nur der Zeiger auf den selben Speicherbereich zugewiesen und der Referenzzähler um eins erhöht. Erst wenn der String verändert wird, wird er kopiert. Dachte ich. Naja, hier mein Test:
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:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
procedure TForm1.Button1Click(Sender: TObject);
type
  TRec1=record
    i: integer;
    asdf: boolean;
    xyz: string;
  end;

  TRec2=record
    abc: PChar;
    zahl: word;
  end;

var
  ar1: array[0..100] of ^TRec1;
  ar2: array[0..100] of ^TRec2;
  ar3: array[0..100] of String;
  ar4: array[0..100] of String;
  i: integer;
  s: String;

begin
  ShowMessageFmt('Bevor alles begann: %d', [GetHeapStatus.TotalAllocated]);
  for i := 0 to 100 do
  begin
    New(ar1[i]);
    New(ar2[i]);
  end;
  s := 'Dies ist ein Test.';
  for i := 0 to 100 do
    ar1[i].xyz := s;
  ShowMessageFmt('Nach ar1 (records mit Strings): %d', [GetHeapStatus.TotalAllocated]);
  for i := 0 to 100 do
    ar2[i].abc := PChar(s);
  ShowMessageFmt('Nach ar2 (records mit PChars): %d', [GetHeapStatus.TotalAllocated]);
  for i := 0 to 100 do
    ar3[i] := s;
  ShowMessageFmt('Nach ar3 (array of String): %d', [GetHeapStatus.TotalAllocated]);
  for i := 0 to 100 do
    ar4[i] := ar3[i];
  ShowMessageFmt('Nach ar4[i] := ar3[i]: %d', [GetHeapStatus.TotalAllocated]);
  for i := 0 to 100 do
  begin
    Dispose(ar1[i]);
    Dispose(ar2[i]);
    ar3[i] := '';
  end;
  ShowMessageFmt('ar1 und ar2 disposed, ar3 alles auf '''': %d', [GetHeapStatus.TotalAllocated]);
  for i := 0 to 100 do
    ar4[i] := '';
  ShowMessageFmt('auch ar4 alles auf '''': %d', [GetHeapStatus.TotalAllocated]);
end;
Man kann anhand der Ausgaben sehen, wann Strings kopiert werden und wann nicht. Im ersten Beispiel wird der String s jedesmal kopiert, um der String-Variablen aus dem Array zugewiesen zu werden.
Im zweiten Beispiel wird der String als PChar gecastet und einem PChar aus einem Record zugewiesen. Hierbei wird der String nicht kopiert. (Wird der Referenzzähler erhöht?)
In Beispiel 3 wird der String wieder kopiert (warum?).
In Beispiel 4 wird der String nicht kopiert, sondern es läuft so, wie ich es wollte (gleiche Adresse, Referenzzähler wird erhöht).
Dass der Referenzzähler erhöht wurde, sieht man auch beim Freigeben. Die Strings aus ar3 und ar4 bleiben im Speicher erhalten, bis sie in beiden Arrays auf Leerstrings gesetzt wurden.

Ich hoffe, jemand kann mir die Phänomene erklären. So kann man ja nicht effizient programmieren, wenn andauernd Strings kopiert werden, die gar nicht kopiert werden sollen. (PChars scheiden bei meinem Problem aus, da die Werte am Ende den Items einer virtuellen ListView zugewiesen werden... da diese Strings annehmen, wird der String jedesmal neu kopiert, wenn der Nutzer in der Liste scrollt.)

Danke und cya, worm

_________________
In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move.
AndyB
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1173
Erhaltene Danke: 14


RAD Studio XE2
BeitragVerfasst: Mo 11.08.03 23:50 
Titel: Re: Die unergründlichen Geheimnisse der Strings in Delphi...
Zitat:
Ich hoffe, jemand kann mir die Phänomene erklären.

Es sieht mythisch aus. Wenn man aber genauer nachdenkt, kommt auf darauf, warum der String nicht kopiert wird.


worm hat folgendes geschrieben:
Im ersten Beispiel wird der String s jedesmal kopiert, um der String-Variablen aus dem Array zugewiesen zu werden.

s wird ein konstanter String ('Dies ist ein Test.') zugewiesen. Da dieser in einem nicht-beschreibaren Speicher steht, wird der Referenzzähler von s auf -1 gesetzt, was "unveränderbar" entspricht. Wenn du nun s den Array-Elemente zuweist, muss der String jedesmal kopiert werden, um ein "veränderbarer" String zu werden.
Dies kannst du umgehen indem du nach der Zuweisung von 'Dies ist ein Test.' an s ein UniqueString(s); umgehst. Dabei wird der String kopiert und der Referenzzähler auf 1 gesetzt, womit der String s nicht mehr konstant ist und die Kopiererei wegfällt.


Zitat:
Im zweiten Beispiel wird der String als PChar gecastet und einem PChar aus einem Record zugewiesen. Hierbei wird der String nicht kopiert. (Wird der Referenzzähler erhöht?)

Ein String ist ein Zeiger auf die eigentlichen Zeichen. Er ist automatisch Nullterminiert. Ist der String leer, so ist die Stringvariable nil.
Bei der Umwandlung nach PChar wird nun geprüft, ob die Stringvariable nil ist. Ist dies der Fall, so wird ein vordefinierter PChar, der nur aus einem einzigen Zeichen besteht, dass #0 ist, zurückgeliefert. Ist der String nicht leer, so wird einfach die Stringvariable selbst als PChar interpretiert und zurückgegeben. Der Referenzzähler wird dabei nicht erhöht. Zeigen also mehrere Strings auf diesen String, so werden alle verändert. Will man diesen String nur lesen ist das kein Problem. Wird er aber verändert, so muss man vorher UniqueString(s) aufrufen, damit kein Seiteneffekt eintritt.


Zitat:
In Beispiel 3 wird der String wieder kopiert (warum?).

Dasselbe wir bei Beispiel 1.


Zitat:
In Beispiel 4 wird der String nicht kopiert, sondern es läuft so, wie ich es wollte (gleiche Adresse, Referenzzähler wird erhöht).
Dass der Referenzzähler erhöht wurde, sieht man auch beim Freigeben. Die Strings aus ar3 und ar4 bleiben im Speicher erhalten, bis sie in beiden Arrays auf Leerstrings gesetzt wurden.

Hierbei hast du bereits in jedem Element von ar3[] eine eigene Kopie von s, deren Referenzzähler auf 1 gesetzt ist. Bei der Zuweisung an ar4[] wird dieser Referenzzähler nun um 1 erhöht und es findet kein Kopieren statt.

_________________
Ist Zeit wirklich Geld?
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Di 12.08.03 13:56 
Was man vielleicht auch beachten sollte - es gibt 3 Möglichkeiten einen String nach PChar zu casten:
ausblenden Delphi-Quelltext
1:
2:
3:
PChar(string)
@String[1]
Pointer(String)

Je nachdem wie gecastet wird setzt Delphi intern andere Aktionen. zB wird bei @String[1] intern automatisch UniqueString aufgerufen. Bei PChar(String) finden noch ein paar interne Überprüfungen statt (weiß jetzt nicht genau was) und bei Pointer(String) passiert gar nix - es wird einfach der String-Zeiger weitergegeben.

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!
AndyB
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1173
Erhaltene Danke: 14


RAD Studio XE2
BeitragVerfasst: Di 12.08.03 13:58 
Motzi hat folgendes geschrieben:
Bei PChar(String) finden noch ein paar interne Überprüfungen statt (weiß jetzt nicht genau was)

Das habe ich oben bereits geschrieben. Es wird überprüft, ob es sich um einen leeren String handelt. Ist dem so, wird ein Konstanter "#0-String" zurückgeliefert.

_________________
Ist Zeit wirklich Geld?
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Di 12.08.03 14:00 
Is das das einzige oder ist da noch mehr? Weiß es jetzt nicht.. werd mir das mal im CPU-Fenster näher anschaun...

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!
worm Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 135


D6 Prof
BeitragVerfasst: Di 12.08.03 18:36 
Vielen Dank, Andy! Und Motzi auch ein bisschen :)
Kann jetzt nicht mehr schreiben, da dieser blöde Trojaner mein System in 25 Sekunden herunterfährt. Argh!

_________________
In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move.
AndyB
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1173
Erhaltene Danke: 14


RAD Studio XE2
BeitragVerfasst: Di 12.08.03 18:39 
Dann gibt im Ausführendialog "shutdown -a" ein und hole dir den Patch von Microsoft.

_________________
Ist Zeit wirklich Geld?
worm Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 135


D6 Prof
BeitragVerfasst: Di 12.08.03 19:09 
Thx, aber war nicht nötig. Hab einfach die Firewall von XP aktiviert und jetzt den Patch gezogen. Für weitere Problemkinder: Heise-Artikel inkl. Downloadlinks.
Ich find die ganze Sache übrigens ziemlich witzig ;)

Also, nochmal zu dem String: Der Referenzzähler wird nur auf -1 gesetzt, wenn ich ihm einen wirklich konstanten Wert zuweise, ja? Also sobald ich Rückgabewerte irgendwelcher Funktionen nutze (praktisch alles, wo der Compiler bei der Kompilierung noch nicht wissen kann, wie der String lautet), passiert das nicht, oder?

_________________
In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move.
AndyB
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 1173
Erhaltene Danke: 14


RAD Studio XE2
BeitragVerfasst: Di 12.08.03 19:41 
Genau.

_________________
Ist Zeit wirklich Geld?