Das deutsche QBasic- und FreeBASIC-Forum

[MilkFreeze]

Ich habe Heute eine Doppelt Verkettete Liste geschrieben. Viele Funktionen hat die Liste bisher nicht, aber sie kann für verschiedene Datentypen benutzt werden und auch mit Strings umgehen (im gegensatz zu den Listen die ich hier im Forum gefunden habe).

Ich weiß nicht ob wirklich bedarf besteht, aber ich hab hier keine Schlanke Liste gefunden, die mit mehreren Datentypen kompfortabel umgehen kann und Strings händelt.

Benutzung ist recht einfach über

[XOR]

Mir ist folgendes aufgefallen:
koenntest du

[MilkFreeze]

[MilkFreeze]

Hab gerade die Subroutine "destroy()" sowie einen Destructor dazugeschrieben. Der Desctructor von ##list_name##_list_el wurde auch erweitert und zerstört alle nachfolgenden Teile der Liste mit. Remove() habe ich entsprechend angepasst.

Oh, und ich hab die Operatoren "LET" und "+=" für die Liste überladen. LET könnte bei großen Listen sehr langsam werden, da die Elemente aus der zweiten Liste kopiert werden, damit die Speicheraddressen nicht identisch bleiben (Könnte sonst probleme geben wenn man die Kopie zerstört und mit dem Original weiter arbeitet).

Link: fb:porticula NoPaste #1254

P.S.: Elemente die String beinhalten werden nun mit Deallocate vernichtet
_________________
Milch ftw

[XOR]

[ThePuppetMaster]

deine Remove-Prozedur solltest du aber nochmal überarbeiten. (Erstes / mittleres / letztes element)


MfG
TPM

PS: gibt schon n paar LL's die auch Strings unterstützt.
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[MilkFreeze]

[ThePuppetMaster]

[XOR]

[MilkFreeze]

Die Remove-Funktion habe ich schon korrigiert.
Item() gibt jetzt die Werte zurück,
getptr() gibt die Pointer.

Insert() korrigiere ich nachher und lade die neue Version auf das Portal hoch.
_________________
Milch ftw

[MilkFreeze]

hab gerade Insert() umgeschrieben. Hier das Ergebnis:

fb:porticula NoPaste #1255

Ich habe den Link im Eingangspost auch mal geändert.
_________________
Milch ftw

[St_W]

Etwas Eigenwerbung am Rande:

Warum bei jeder Änderung eines Quelltextes in fb:porticula einen neuen Eintrag erstellen, wenn dieser auch geändert werden könnte?

Für die meines Erachtens derzeit beste existierende FreeBasic IDE, FBedit, gibt es ein Addin, um genau dies komfortabel in der IDE zu erledigen:
http://users.freebasic-portal.de/stw/files/prog/fb/porticula-plugin/PorticulaPlugin.dll

Einfach in den Addins Ordner kopieren und FBedit (neu) starten. Im Menü "Werkzeuge" erscheint anschließend der Eintrag "fb:porticula NoPaste". Des weiteren wird dem "Optionen"-Menü ebenso ein Eintrag für die Einstellungen hinzugefügt.

Noch kein FBedit oder Windows Nutzer?
Dann wirds Zeit für den Umstieg auf FBedit und Windows
Download und Infos unter http://radasm.cherrytree.at/fbedit/ und http://www.microsoft.com/windows/
_________________
Aktuelle FreeBasic Builds, Projekte, Code-Snippets unter http://users.freebasic-portal.de/stw/
http://www.mv-lacken.at Musikverein Lacken (MV Lacken)

[ThePuppetMaster]

[MilkFreeze]

[XOR]

Fehler:
->bei:

Code:

property ##list_name##_list.getptr(index as integer, value as datatype ptr)   'Wir benutzen get_element() und schieben den Wert gleich in p_element:   this.get_element(index)->p_element = value end property


wird p_element zu value, das alte p_element wird nicht dealloziert aber das von dir geschriebene.

->bei:

remove(1) und remove(0) fueren zum absturz.
bei remove(0) weil


Code:

if (index < 0 or index > this.i_count) then exit sub


nur abgebrochen wird, wenn index kleiner als 0 ist und nicht gleich.
bei remove(1) weil


Code:

if (index = this.i_count) then     ? "muh"     'p_last korrigieren:     this.p_last = p_tmp_item->p_prev     'p_last->p_next leeren:     this.p_last->p_next = 0 else     p_tmp_item->p_next->p_prev = p_tmp_item->p_prev     p_tmp_item->p_prev->p_next = p_tmp_item->p_next end if


du bei einem nullptr "p_tmp_item->p_prev" p_next schreiben willst.

zu getptr:
ich wuerde ihn nur ausgeben, nicht aber setzen lassen.

[MilkFreeze]

Behoben. Lade gleich den Code hoch und aktualisiere den ersten Post.
_________________
Milch ftw

[Luke]

Hey, das ist auch mal ein schönes Projekt. Ich brauche für viele meiner Programme Listen, und schreibe mir dann immer behelfsmäßig ein paar funktiönchen zusammen, und halte mich daran immer auf......Ich bin auch noch nie zu einer Zusammenfassung gekommen. Dann kann ich ja deine zukünftig nutzen, wenn du nichts dagegen hast
ist wenigstens gleich alles beisammen und funktioniert
_________________
ICH war mal schizophren, aber jetzt sind WIR okay.

[MilkFreeze]

Wenn du meinen Namen noch irgendwo erwähnst wär das nett, ist aber nicht unbedingt nötig. Wenn ich gewollt hätte das die Liste niemand benutzt, dann hätte ich sie nicht veröffentlicht
_________________
Milch ftw