Discussion :

[elekis]

bonjour, voila dans le cadre d'un petit projet, je dois faire un peitit jeu et donc je faire le background qui comprend plusieurs layer . enfin bref.

j'ai besoin d'un vecteur a trois dimension style
V[layer][x][y];

la question est , ceci

std::vector<std::vector<std::vector<int> > > m_LayerBoard;

est il bon??? ou bien utiliser vector pour ca est un peut de trop et vaut mieux un bon vieux int***. en fait, le truc, c'est qu'on en a besoin de 30 fois par seconde. donc, n'y a il pas trop de calcul avec le triple vector???

merci

a++

[kwakanar]

Je n'ai pas vraiment d'idée précise sur la question. Une seule solution -> essaye et fait un benchmark !

[jmv]

j'ai fait, il n'y a pas longtemps, une comparaison entre un tableau et un vector (à 1 dimensions) et je n'ai vu aucune différence de performance à environ 30000 accés par seconde.

[xxiemeciel]

Salut,

a priori tu n'auras pas beaucoup de difference de performances entre un vector et un tableau.

Mais je pense plutot que de faire un vector de vector de vector tu pourrais faire un vector a une dimension et calculer un offset a partir des position x,y,z

pour un tableau a 3 dimensions de taille xSize,ySize,zSize

l'acces a tab[x][y][z] devient tab[offset]

avec offset = z + (x*ySize + y)*zSize (il y a plusieurs possibilité pour l'offset a 3 dimension a toi de choisir celui que tu preferes)

et ca evite de travailler avec des triples pointeur ou des vector en cascade.

XXiemeciel

[elekis]

merci

[reggae]

Tout ce que tu risques de perdre en performance avec les vecteurs, tu les gagneras en simplicité...(pour moi) les vecteurs sont des conteneurs très efficaces que je manie avec plus d'aisance que les tableaux

[Jean-Marc.Bourguet]

la question est , ceci

std::vector<std::vector<std::vector<int> > > m_LayerBoard;

est il bon??? ou bien utiliser vector pour ca est un peut de trop et vaut mieux un bon vieux int***. en fait, le truc, c'est qu'on en a besoin de 30 fois par seconde. donc, n'y a il pas trop de calcul avec le triple vector???

Quand on a ce genre de question, la bonne réponse est qu'il faut se faire une classe qui encapsule la décision. Comme ça, si le choix initial est mauvais, on peut changer facilement puisqu'il n'y a que l'implémentation de la classe qui en dépend.