spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hallo Forum,

was passiert, wenn ein Key von std::map<int, std::list<sf::Vector2f> > nicht vorhanden ist, man allerdings durch die Liste iteriert?

Als konkretes Beispiel:

Ich verwende die nachfolgende Map zur Einteilung der Karte eines Strategiespiels in eine Vielzahl kleiner Rauten (mit dem Key int). Die Koordinaten der sich in einer Raute befindenden Einheiten werden in einer Liste gespeichert (std::list<sf::Vector2f>):



Bei der Kollisionsabfrage werden dann nur die Einheiten, die sich auf der entsprechenden Raute + die umliegenden 8 Rauten betrachtet, dadurch spare ich mir eine Vielzahl von Abfragen. Ich iteriere also durch die Liste von Koordinaten mit entsprechendem Key von begin() bis end().

Oft kommt es allerdings vor, dass eine Raute keine Einheiten beinhaltet, der entsprechende Key existiert dann bei mir im Programm auch nicht. Kann die folgende Code-Zeile dann irgendwelche Probleme machen?



Ich möchte nämlich eigentlich nicht jedes mal mittels find() überprüfen lassen, ob der Key vorhanden ist, wenn dies nicht notwendig ist
Bis jetzt macht es keine Probleme... aber wer weiß ob das immer so ist?

drakon vielen Dank für die Seite, habe ich genauso verstanden wie Roflo es gerade geschrieben hat, es wird also jedes mal eine neue leere Liste erstellt, wenn keine Liste zu dem Key existiert. Also kann ich gleich je Raute eine leere Liste erstellen und brauche die Keys nicht zu löschen.

@Roflo: Danke für den Hinweis, allerdings sind nur maximal 4-5 Einheiten auf einer Raute, dadurch ist die Liste sehr kurz. Ich denke, dass sich Vector und Liste da nichts nehmen.

Die Einheiten haben ihre eigene Klasse mit entsprechenden Methoden. Für die Verwaltung der Kollisionsabfragen werden nur die Positionen der Einheiten im "Einheiten-Manager" zwischen den einzelnen Einheiten ausgetauscht. So kann ich jeder Einheit einen bestimmten Wahrnehmungsradius geben.

Meine Einheiten sind sozusagen eigenständige "Software-Agenten", die auf Dinge innerhalb ihres Wahrnehmungsradius eigenständig reagieren. Ich habe keine zentrale Verwaltung, lediglich ein Informationsaustausch findet über den übergeordneten "Einheiten-Manager" statt (Position, Richtungsvektor, Geschwindigkeit).

@dot:

Ad 1)

Sehr interessant, ich habe die std::unordered_map bis jetzt noch nicht wahrgenommen. Da ich lediglich meine Keys möglichst schnell finden muss und mir die Reihenfolge dabei herzlich egal ist, habe ich das geändert. Danke

Ad 2)
Um ehrlich zu sein, über std::vector und std::list habe ich mir nicht viele Gedanken gemacht. Ich bin auch nicht der fitteste mit allen unterschiedlichen Containern von C++.

Weshalb ist std::vector an diese Stelle von größerem Vorteil?

@Checkmateinq:

Danke für den Hinweis und den Beispielcode, mit Exception ist das eine sehr elegante Lösung