Dynamische Arrays "zu Fuß"

[w3seek]

Zitat:

kannst Du mir kurz zeigen, wie Du mit diesem internen Iterator etwas in der Art

Delphi-Quellcode:

for i:=0 to High(myArary)-1 do
  for a:= i to High(myArray) do
    doSth(myArray[i], myArray[a]);

hinbekommst?

Delphi-Quellcode:

list.BeginWalk;
while list.Walk(sublist) do begin
  sublist.BeginWalk;
  while sublist.Walk(entry) do
    doSth(sublist, entry);
  end;
end;

ist zwar nicht 100% das selbe aber es handelt sich wie gesagt um eine verkettete liste und ist deshalb nicht direkt vergleichbar mit einm array.

Zitat:

Darüber hinaus sind solche Zustandsbehaftete interne Interatoren problematisch bei Threads...

Ich hatte niemals behauptet dass diese Liste thread-sicher waere, ist die TList und statische/dynamische arrays im uebrigen auch nicht. Der unterschied ist nur dass TList und statische/dynamische arrays beim reinen lesen von Eintraegen thread-sicher ist und meine nicht. Es kommt halt darauf an fuer was man es einsetzt, fuer mein damaliges projekt hatte diese variante eben gereicht und ich hab mir gedacht kann ich ja mal posten weils zum thema passt...

[choose]

Die SubList muss ich wohl übersehen haben... Und muss man dieses Exemplar dann nicht wieder freigeben?
Ich wollte nicht behaupten, dass Arrays threadsafe sind, aber sie sind, im Gegensatz zu einem zustandsbehafteten internen Iterator, immerhin treadable. Falls Dich das Thema interessiert, sieh Dir mal das iterator pattern (GoF) an, bei dem beliebig viele externe Iteratoren mit ihren unabhängigigen Stati und einer Referenz auf die zu iterierene Liste gehalten werden können...
Eine Lösung könnte dann zB so aussehen (wenn die Iteratoren mit einer Referenzzählung ausgestattet sind)

Delphi-Quellcode:

with myList.Iterator do
  while HasNext do
    DoSth(Next);

bzw

Delphi-Quellcode:

with myList.Iterator do
  with HasNext do
  begin
    myItem:= Next;
    with myList.Iterator(myItem) do
      while HasNext do 
        DoSth(myItem, Next);
  end;

[w3seek]

da ich mich mit win32 kernel mode programmierung relativ gut auskenne, weiss ich auch wie man thread-safe code schreibt Wie gesagt das war nicht das Ziel meiner implementierung damals. Es hatte fuer meine Zwecke gereicht.

[w3seek]

am besten sind immer noch die doppelt verketteten listen, wenn auch nicht threadsafe...

[choose]

Das kommt immer auf die Anwendung an, ich bin ebenfalls ein Fan von Hashtables und Skiplisten und für suchen in Strukturen natürlich Bäumen...
Bei dem von Luckie skizzierten Anwendungsfall, nämlich einem Ersatz für dynamische Arrays, halte ich aber alles, was über eine Lösung der Art myArray^[n]:= MyTypeCheckedVar; hinausgeht, für maßlos übertrieben.

[jbg]

Zitat von Nailor:

Aber falls du die D3Prof-Version hättest, könntest du den TList Code rauskopieren, und kämst auf unter 130 KB...

Dazu sagt die Borland Lizenz:

Zitat:

[...] Unabhängig von allen
Änderungen, die Sie vornehmen, dürfen Sie keine Dateien
verteilen (insbesondere keinen Borland-Quellcode und andere
nicht compilierte Dateien), außer denen, die Borland
explizit als weitergabefähige Dateien gekennzeichnet hat.

Also nichts mit OpenSource.

[vbinsider]

aber du gibst ja nicht den Quellcode von der TList-Definition weiter, du kompilierst sie ja in dein Prog.
Also hast du doch eigentlich kein Prob mit dem Copyright

mfg

vbinsider

[Chewie]

Zitat von vbinsider:

aber du gibst ja nicht den Quellcode von der TList-Definition weiter, du kompilierst sie ja in dein Prog.
Also hast du doch eigentlich kein Prob mit dem Copyright

Doch, weil Luckie seine Programme i.d.R. OpenSource veröffentlicht. Und wenn er zwecks Größenersparnis den Code von TList aus der Unit in eine eigene rauskopiert, muss er diese mitgeben, damit das Programm kompiliert werden kann.

[vbinsider]

Zitat von Chewie:

Und wenn er zwecks Größenersparnis den Code von TList aus der Unit in eine eigene rauskopiert, muss er diese mitgeben, damit das Programm kompiliert werden kann.

eigentlich nicht, auch bei vielen Progs im Netz ist es so, dass einfach nur die DCU mitgeliefert wird. Die kann man nicht mehr dekompilieren. So gibt man nicht den Quellcode weiter, sondern nur das Kompilat.
Wenn man das Copyright nun genau interpretiert, so dürfte das keine Verletzung darstellen.

[Luckie]

Und was solldas bringen, bei OpenSource die Kompilate weiterzugeben? das kan ich mir dann ja auch sparen. Aber davon mal abgesehen, mit der Prof werde ich bestimmt kein OpenSource machen.