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!

Werbeanzeige

61

15.12.2002, 20:13

Geil! auf demos freu.
Bei hat es mit T-DSL eine Woche gedauert!
Erklärst du in deinem Buch die Verketteten Listen?
ebah rutangiS reniem ni relheF 01 rebü hci ssad, etniem latkraF!

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

62

15.12.2002, 22:45

Bei mir hat's jetzt ca. 2 Wochen gedauert... vorher ging DSL bei mir nicht, jetzt kriege ich es wenigstens mit halber Geschwindigkeit. Ich habe das Pech, dass ich nur einige Meter zu viel vom nächsten Knotenpunkt weg wohne.

Ich hatte ursprünglich etwas über verkettete Listen im Buch drin, aber da sie eigentlich nie so richtig zum Einsatz kommen, habe ich es dann wieder rausgenommen. Mal schauen, ob am Ende noch genug Platz ist.

63

16.12.2002, 13:34

Hä wie jetzt?
Wie hast du das dan mit Schüssen und son Zeug gemacht?
Mit Arrays?
ebah rutangiS reniem ni relheF 01 rebü hci ssad, etniem latkraF!

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

64

16.12.2002, 15:47

Ja, die Partikel habe ich zum Beispiel mit einem optimierten Array-System programmiert. Es muss so gut wie nie nach einem freien Platz in der Liste gesucht werden.
Der Nachteil bei verketteten Listen ist, dass man ständig neuen Speicher reservieren muss und dass dem entsprechend die einzelnen Einträge auch sehr weit auseinander liegen können. Das kann zu Paging-Fehlern beim Prozessor führen, die - laut Microsoft - im schlechtesten Fall mehr als eine Millisekunde Zeit beanspruchen können (eben weil die Einträge so weit auseinander liegen).
Bei einem Array ist es praktisch sicher, dass alle Elemente im Speicher direkt hintereinander liegen.

65

16.12.2002, 17:23

Huh das ist auch gut so.
Ich verstehe diese Listen nicht so gut.
Ich frage nach,weil mir die pokes auf www.poke53280.de gesagt haben, dass alle professionelle Spiele mit Listen sind.
Stimmt das?
ebah rutangiS reniem ni relheF 01 rebü hci ssad, etniem latkraF!

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

66

16.12.2002, 20:59

Ich weiß nicht, ob das stimmt. Diese Aussage klingt aber sehr pauschal, ich glaube kaum, dass z.B. jemand für ein Partikelsystem eine verkettete Liste verwenden würde.
Ein weiterer Nachteil ist übrigens, dass man verkettete Listen nicht so einfach in eine Datei speichern kann wie ein Array.

67

17.12.2002, 17:24

Hh
Naja egal. Arrays zu benutzen ist ey einfacher und das wichtigste ist: Ich weiss wie man die anwendet. :D
ebah rutangiS reniem ni relheF 01 rebü hci ssad, etniem latkraF!

68

20.12.2002, 18:05

@David
das mit dem Array system interessiert mich jetzt :)
Wie viel Speicher für die Schüsse hast Du denn angefordert?
20.000 einträge ???? ;)
Und was machst Du wenn mal wirklich 20.001 Schüsse auftauchen???

@lukuku
gehört die verkette Liste nicht zu den Standard Themen in jedem C++ Buch...aber ich hatte auch ziemliche Probs damit.

Gruß
Bastian

David Scherfgen

Administrator

Beiträge: 10 382

Wohnort: Hildesheim

Beruf: Wissenschaftlicher Mitarbeiter

  • Private Nachricht senden

69

20.12.2002, 20:44

So viele Schüsse kann es gar nicht geben. Ich kenne ja die Anzahl der Schiffe und wie lange jede Waffe braucht, bis sie wieder nachgeladen hat und ich kenne die Lebenszeit eines Geschosses. 256 reichen praktisch immer aus. Und wenn es dann mal 256 sind und man schießen möchte, muss man halt eine zehntel Sekunde warten, bis ein anderer verschwunden ist.

70

20.12.2002, 20:48

Oh wie scheisse, 10 Sekunden! :D
ebah rutangiS reniem ni relheF 01 rebü hci ssad, etniem latkraF!

Werbeanzeige