JLI Spieleprogrammierung

Florian · Verfasst am: 17.07.2003, 10:18 Titel: verketteten Listen

Benötigt man die verketteten Listen bei der Spieleprogrammierung.
Wenn ja wo.

Danke.

Mr.X · Verfasst am: 17.07.2003, 10:51 Titel:

Verkettete Listen haben nichts mit der (Spiele-)Programmierung an sich zu tun, sondern etwas mit Datenverwaltung!

Wenn Du ein Programm (wie etwa ein Spiel) erstellst, dann kommen darin ja bestimmte Daten vor, welche Du verwalten (initialisieren, löschen, verschieben, berechnen, benutzen,...) musst.
Wenn Du nun bereits bei der Erstellung weisst, das Du soviel Daten und nicht mehr jemals brauchen wirst, dann brauchst Du keine komplexen Datenstrukturen wie eine verkettete Liste, sondern kannst alles mit einer fest definierten Anzahl an Variablen und Feldindizes realisieren.
Sollten sich aber während der Laufzeit Deines Programmes Datenbestände beliebig in Ihrer Größe verhalten können, dann kommst Du um Bäume (verkettete Liste ist auch ein Baum, nur ein entarteter) nicht umhin.

Ebenso lassen sich bestimmte Algorithmen auf große Datenmengen in Bäumen leichter und vor allem schneller anwenden, als z.B. auf Felder.

Kurzum:
JA, man benötigt Listen auch in der Spieleprogrammierung. Bei kleinen Projekten allerdings reichen elementare Datenstrukturen wie Felder und Variablen vollkommen aus!

Hazel · Verfasst am: 17.07.2003, 10:52 Titel:

Ich finde sie nützlich und ich benutze sie bei den Spieleobjekten und bei den Partikeln.
_________________
*click* Dabuu!?
Twitter: http://twitter.com/Ollie_R

nEp · Verfasst am: 17.07.2003, 14:27 Titel:

Wobei die STL-Vektoren oftmals sogar die bessere Alternative sind Smile

Mr.X · Verfasst am: 17.07.2003, 14:46 Titel:

nEp · Verfasst am: 17.07.2003, 16:36 Titel:

Das kommt darauf an. In manchen Sachen sind die um einiges schneller als Listen.

Mr.X · Verfasst am: 17.07.2003, 17:17 Titel: ..

Ok, in manchen Sachen ja, da STL-Vektoren intern auch "nur" Felder sind, bei denen auf einzelne Elemente per Index zugegriffen werden kann, was bei Listen nur über die Verzeigerung geht. (->daher Geschwindigkeitsvorteil)

Hazel · Verfasst am: 17.07.2003, 17:51 Titel:

AFE-GmdG · Verfasst am: 17.07.2003, 18:54 Titel:

Fragmentierter Speicher ist weder für Abstürze noch für Fehler im Programm verantwortlich. Solange man mit Verketteten Listen ordendlich umgeht (d.H. Wenn man mit der Speicherverwaltung dafür odendlich umgeht) tut das selbst dem Fragmentiertesten Speicher keinen Beinbruch ab.
Außerdem verwaltet Windows den Physikalischen Speicher in 4 KB-Blöcken und sorgt selbst für eine Defragmentierung durch optimierte Vergabe von Speicherseiten.
_________________