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!

Dynamische Array´s oder Verkettete Liste.

  • 1
  • 2

Werbeanzeige

Andi0310

Treue Seele

  • »Andi0310« ist der Autor dieses Themas

Beiträge: 76

  • Private Nachricht senden

1

08.07.2009, 18:54

Dynamische Array´s oder Verkettete Liste.

Was bevorzugt ihr?

Insgesamt 17 Stimmen

65%

Dynamische Arrays (11)

35%

Verkettete Listen (6)

Mich würde einmal folgendes interesieren !

Vor und Nachteile.
Dynamische Array´s oder Verkettete Liste.

Was bevorzugt ihr ?

Habe mir vor kurzen Buch Spieleprogrammierung Gems 4 zugelegt und enthällt Kapitel über Dynamische Array`s. (Noch nicht gelessen)

Allso ich meine das könnte man besser über Verk. Listen (*next) realisieren.

:)

Edit von Fred: Umfrage hinzugefügt

Andi0310

Treue Seele

  • »Andi0310« ist der Autor dieses Themas

Beiträge: 76

  • Private Nachricht senden

2

08.07.2009, 18:56

Dynamische Array´s oder Verkettete Liste

Soll eine Umfrage sein.

Appropo Wie muss ich meine Anfrage erstellen, wenn ich "Umfrage" starten möchte hat bei mir scheins nicht richtig geklappt ?

TrommlBomml

Community-Fossil

Beiträge: 2 117

Wohnort: Berlin

Beruf: Software-Entwickler

  • Private Nachricht senden

3

08.07.2009, 18:57

naja bei dynamischen arrays ist der wahlfreie zugriff per index schneller dafür sind verlinkte listen beim anfügen/löschen (allg: verändern der anzahl der elemente oder vertauschen) schneller.

das ist so das wesentliche wonach du entscheiden solltest. bei kleinen feldgrößen macht es aber wenig aus.

Gotbread

Alter Hase

Beiträge: 421

Beruf: Student (Etechnik) + Hiwi

  • Private Nachricht senden

4

08.07.2009, 19:14

das kommt ganz auf den verwendungszweck an.

vertices kommen in den std::vector
spieler kommen in die std::list
Mfg Goti
www.gotbread.bplaced.net
viele tolle spiele kostenlos, viele hardware-basteleien :)

"Es ist nicht undicht, es läuft über" - Homer Simpson

Andi0310

Treue Seele

  • »Andi0310« ist der Autor dieses Themas

Beiträge: 76

  • Private Nachricht senden

5

08.07.2009, 19:26

Dynamische Array´s oder Verkettete Liste

Bei Vertices Verändert sich ja auch inder Regel (Pro Object) die Grösse des Speichers nicht.

Wümpftlbrümpftl

Alter Hase

Beiträge: 774

Beruf: Student

  • Private Nachricht senden

6

08.07.2009, 19:49

std::list Vor- und Nachteile
std::vector Vor- und Nachteile

Das ganze in eine allgemeine Entscheidungsfrage zu packen stellt jedem halbwegs vernünftigen Programmierer doch die Fingernägel auf ;)

Andi0310

Treue Seele

  • »Andi0310« ist der Autor dieses Themas

Beiträge: 76

  • Private Nachricht senden

7

08.07.2009, 20:12

Dynamische Array´s oder Verkettete Liste

Ich habe erwarte keine allgemeine Entscheidung erwartet sondern einfach wo ihr die vor oder Nachteile des einen oder des anderen seht.

n0_0ne

1x Contest-Sieger

Beiträge: 678

  • Private Nachricht senden

8

08.07.2009, 20:32

Du erwartest keine allgemeine Entscheidung? Was hat es dann mit der Umfrage auf sich?
http://pixelscientists.com

Andi0310

Treue Seele

  • »Andi0310« ist der Autor dieses Themas

Beiträge: 76

  • Private Nachricht senden

9

08.07.2009, 20:50

Dynamische Array´s oder Verkettete Liste

Sorry. Aber ich glaube ich habe mich hier in eine Sackgasse manövriert.
Ich dachte halt, dass es hier irgendwelche unterschiedlichen Ansichten zu diesem Gebiet gibt.

Danke !

Andi0310

Treue Seele

  • »Andi0310« ist der Autor dieses Themas

Beiträge: 76

  • Private Nachricht senden

10

08.07.2009, 22:08

Dynamische Array´s oder Verkettete Liste

Habe mir einmal durchgedacht.
Element in Dynamisches Arrya integrieren:
Neues Array in Grösse des alten + Grösse des neuen Objects erstellen, alte Objecte + neues Object dort einfüge, altes Array löschen und Zeiger neu zuweissen.
Oder
Object aus Array löschen und dann die Adressierungen für die anderen Objecte neu zuordnen um dann Lücken zu vermeiden. !!!!!

Ich glaube im grunde gibt es keinen Vorteiel für Dynamische Array`s, welche sich in der Speichergrösse verändern.

Ich habe das Kapitel in Gems 4 gelessen und kann für mich selbst nur auf den Punkt kommen, dass Verlinkte Listen in jedem Fall die praktischere und wie TrommlBomml oben schreibt auch eine schnelle Lösung sind.

Danke für die Beiträge !

Werbeanzeige

  • 1
  • 2