Ergebnis 1 bis 20 von 24

Thema: [C++] Die Suche nach einem passenden Sequence-Container

Hybrid-Darstellung

Vorheriger Beitrag Vorheriger Beitrag   Nächster Beitrag Nächster Beitrag
  1. #1
    Interessanter Ansatz, Lachsen. Aber den zweiten Vektor brauchst du gar nicht. Es reicht ein einziger Integer, der den ersten Index auf eine freie Stelle speichert. Die freien Stellen speichern dann, statt Zeiger auf Spielobjekte, Indizes der jeweils nächsten freien Stelle.

  2. #2
    Zitat Zitat von Kyuu Beitrag anzeigen
    Interessanter Ansatz, Lachsen. Aber den zweiten Vektor brauchst du gar nicht. Es reicht ein einziger Integer, der den ersten Index auf eine freie Stelle speichert. Die freien Stellen speichern dann, statt Zeiger auf Spielobjekte, Indizes der jeweils nächsten freien Stelle.
    Gefährlich, wenn man über den ersten Vector mal eben drüber iteriert.

  3. #3
    Der Sinn ist doch gerade, dass man nicht iterieren braucht, zumindest nicht wenn man nach freien Stellen sucht. Das ist eine Strategie für memory pools und nichts anderes ist sein erster Vektor.

  4. #4
    Richtig, aber in vielen Fällen will man das. Gibt ja immer wieder Funktionen, die man tatsächlich auf alle Objekte auf einmal anweden will.

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •