spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Der Key wird für die Kollisionserkennung benötigt. Jeder Key steht in der map für eine Raute. Und jeder Raute sind eine Liste / jetzt ein Vector von Einheitenpositionen zugeteilt.

D.h. befindet sich eine Einheit in Raute (X,Y) werden zur Kollisionserkennung die Positionen aller Einheiten in den Rauten:
(X - 1,Y - 1) + (X,Y - 1) + (X + 1,Y - 1) + (X - 1,Y) + (X,Y) + (X + 1,Y) + (X - 1,Y + 1) + (X,Y + 1) + (X + 1,Y + 1)
betrachtet.

Der Key einer Raute wird nun folgendermaßen berechnet:
X + Y * (Anzahl an Rauten in Y-Richtung)

Über den Key kann ich also die Liste / den Vector mit den Positionen der umliegenden Einheiten gezielt anfragen. Damit muss ich nicht alle Einheiten auf dem Spielfeld betrachten, sondern nur die in den umliegenden Rauten.

Weil ich nicht weiß, wie ich einen std::vector in ein 2D Array einspeichern kann.

Ist dies möglich?

@nox && dot:

Habe es jetzt noch nicht implementiert, aber so sollte es glaube ich gehen.
std::vector statt einem Array. Von 2D auf 1D gehe ich ja sowieso, mit der std::map habe ich wohl ein bisschen zu kompliziert gedacht...

@Sacaldur:
Darüber habe ich auch nachgedacht, ich war nur ehrlich gesagt ein bisschen zu faul meine Funktionen über den Haufen zu werfen...

Vielen Dank euch!

Dann korrigiere ich meine Aussage von vorher: So ist es eine elegante Lösung (zumindest für mich )!