Vector, est ce que cela vaut la peine

Version imprimable

10/12/2005, 20h16
elekis

Vector, est ce que cela vaut la peine

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++
10/12/2005, 23h05
kwakanar

Je n'ai pas vraiment d'idée précise sur la question. Une seule solution -> essaye et fait un benchmark !
11/12/2005, 02h35
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.
11/12/2005, 07h22
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
11/12/2005, 08h07
elekis

merci
11/12/2005, 13h26
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
11/12/2005, 20h22
Jean-Marc.Bourguet

Re: Vector, est ce que cela vaut la peine

Citation:

Envoyé par elekis

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.