Registriert: Fr Jan 04, 2008 21:29 Beiträge: 419 Wohnort: Lübeck
die Bezeichnung "List" halte ich nur für etwas irreführend, da zumindest ich automatisch mit dem Wort List, eine Liste im klassischen Programmierstil halte und nicht für ein PointerArray. Ich nen meinen BSPTree ja auch nicht OctTree, nur weil sie beide Raumunterteilungstechniken anbieten, obwohl sie komplett unterschiedlich funktionieren.
Viel interessanter ist doch: Viele beschweren sich, dass es irreführend ist, aber scheinbar hat es sie bis heute nicht gestört.
*Idee von Delphi kopieren muss*
_________________ Denn wer nur schweigt, weil er Konflikte scheut, der macht Sachen, die er hinterher bereut. Und das ist verkehrt, denn es ist nicht so schwer, jeden Tag zu tun als ob's der letzte wär’. Und du schaust mich an und fragst ob ich das kann. Und ich denk, ich werd' mich ändern irgendwann. _________________Farin Urlaub - Bewegungslos
Registriert: Do Sep 02, 2004 19:42 Beiträge: 4158
Programmiersprache: FreePascal, C++
Find ich ja gut, dass ihr euch hier darüber unterhaltet, wie man die Daten organisieren kann. Aber hier liegt offensichtlich ein anderes Problem vor, was wohl kaum direkt etwas damit zu tun hat, ob man eine Linked List oder ein Array verwendet.
Gruß Lord Horazont
ps.: Ich hab bei TList immer mit einem Array gerechnet, nie mit einer linked list. Weiss garnicht, was ihr habt. Ich bezeichne auch Arrays dauernd als Listen *hust*. Wenn ich was anderes meine, sage ich explizit "verkettet".
_________________ If you find any deadlinks, please send me a notification – Wenn du tote Links findest, sende mir eine Benachrichtigung. current projects: ManiacLab; aioxmpp zombofant network • my photostream „Writing code is like writing poetry“ - source unknown
„Give a man a fish, and you feed him for a day. Teach a man to fish and you feed him for a lifetime. “ ~ A Chinese Proverb
Registriert: Do Sep 02, 2004 19:42 Beiträge: 4158
Programmiersprache: FreePascal, C++
Jo, das Problem ist, dass High ja schon den höchsten Index zurückgibt. Konnte nur schief gehen.
Warum kam kein Fehler: Fehler kommen nur, wenn du explizit Range-Check aktivierst oder außerhalb deines Speicherbereiches schreibst. Scheint beides nicht der Fall gewesen zu sein .
Gruß Lord Horazont
_________________ If you find any deadlinks, please send me a notification – Wenn du tote Links findest, sende mir eine Benachrichtigung. current projects: ManiacLab; aioxmpp zombofant network • my photostream „Writing code is like writing poetry“ - source unknown
„Give a man a fish, and you feed him for a day. Teach a man to fish and you feed him for a lifetime. “ ~ A Chinese Proverb
Registriert: Do Sep 25, 2003 15:56 Beiträge: 7810 Wohnort: Sachsen - ERZ / C
Programmiersprache: Java (, Pascal)
Noch eine andere Datenstruktur zum effizienten Speichern (jedenfalls in Java):
Hashtables
Vor allem geeignet, wenn man nur Daten wegspeichern will und diese bei bedarf wieder brauch. Weniger geeignet um die Daten iterativ zu durchlaufen. Dazu bietet die Hashtable in Java aber die Möglichkeit an, die gespeicherten Daten als unsortierte liste zu erhalten.
Hashtables sind sehr performant, da der Hashingalgorithmus dafür sorgt, dass man schnell das Objekt zurück bekommt, was man sucht.
_________________ Blog: kevin-fleischer.de und fbaingermany.com
Mitglieder in diesem Forum: 0 Mitglieder und 6 Gäste
Du darfst keine neuen Themen in diesem Forum erstellen. Du darfst keine Antworten zu Themen in diesem Forum erstellen. Du darfst deine Beiträge in diesem Forum nicht ändern. Du darfst deine Beiträge in diesem Forum nicht löschen. Du darfst keine Dateianhänge in diesem Forum erstellen.