Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

template klasse mit verketteter liste

Werbeanzeige

reisball

Frischling

  • »reisball« ist der Autor dieses Themas

Beiträge: 4

  • Private Nachricht senden

1

30.12.2002, 12:23

template klasse mit verketteter liste

hallo

aaaaaaaaalso
ich würde gern mal deine meinung hören...

ich will in meinem game (bzw hab es in einem alten nicht fertiggestellten bereits getan) ne template klasse mit verketteter liste anlegen, die dann für die verwaltung von schüssen, gegnern,... eingesetzt werden soll.

ich finde das extremst komfortabel... aber habe eher wenig wissen über die hintergründe davon... also hat das irgendwelche besonderen nachteile (ausser halt dass die liste immer durchgelaufen werden muss und die daten im speicher halt evtl weiter auseinanderliegen können... sooo viele ms können da gar ned draufgehn dabei oder doch????).


ciao
while (!asleep()) sheep++;

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

2

30.12.2002, 15:03

Ein Nachteil ist auf jeden Fall, dass Du, wenn Du ein neues Element hinzufügst, neuen Speicher reservieren musst, was natürlich ein wenig Zeit braucht. Also wenn ständig neue Objekte erstellt werden (Partikel oder so), dann würde ich eher eine statische, nicht verkettete Liste empfehlen.
Es gibt aber noch eine andere Lösung: eine verkettete Liste, die aber trotzdem mit einem statischen Speicherbereich arbeitet...
Probier' einfach mal aus, was schneller ist.
David Scherfgens Website | Konzentrationstest Polizei

Anonymous

unregistriert

3

30.12.2002, 16:07

hmmm...
ne verkettete liste mit statischem speicherbereich wär auch ne idee...
aber dann is der eigentliche sinn davon verlorengegangen... -> das hinzufügen von beliebig vielen elementen...

aber is trotzdem ne geile idee!!
ich glaub ich mach einfach ne mischung aus beidem... das dürfte sich gut machen denk ich...

einfach für eine gewisse anzahl von elementen speicher reservieren und den als erster verwenden ... dann aber trotzdem noch die option schaffen neue elemente dranzuhängen falls nötig...
dann tritt der effekt des "millisekundenverschwendens" wenigstens nur selten auf

danke für deine antwort :)

Werbeanzeige