Vecteurs multi dimensionnels

Version imprimable

26/03/2010, 09h44
NainTernaute

Vecteurs multi dimensionnels

Bonjour à tous,

Me voici à nouveau devant vous pour un problème qui m'est bien étrange, et pour lequel j'ai pourtant effectuer plusieurs recherches. Afin de stocker une map (projet sonic-like), j'utilise un tableau à deux dimensions représentant les différentes cases. Seulement, on est en C++ et j'aimerais bien utiliser un vector à la place de ce fameux tableau ; tout d'abord, y'a t'il un réel intérêt à cela ou je me casse la tête pour rien, sachant que ce tableau sera de taille fixe ?

Ensuite, j'ai essayé de déclarer mon vecteur comme suit mais ça ne marche pas :

Code:

std::vector<std::vector<int> > m_mapVec(MAP_HEIGHT, std::vector<int>(MAP_WIDTH));

J'ai le droit à "Erreur de syntaxe : MAP_HEIGHT ; Erreur de syntaxe ; ')' ; Erreur de syntaxe : 'Absence de ')' avant ';''
Pourtant MAP_HEIGHT est bien déclaré, et ça marche bien quand je l'utilise avec un tableau classique.

Avez-vous une idée svp ?

Merci d'avance
26/03/2010, 10h16
Nogane

Bonjour,
Ce code doit compiler. Sauf si l'une des deux constantes n'est pas déclaré. Ou si <vector> n'est pas inclue.

Pour ta première question, le vector n'est en effet pas optimum dans le cas d'un tableau de taille connue a la compilation. Pour ca il y a boost::array (qui fait aussi parti du tr1):

Code:

boost::array<boost::array<int, MAP_WIDTH>, MAP_HEIGHT> m_mapVec;

Ou mieux, le boost::multiarray.

Après, l'utilisation d'un tableau C-style dans ce cas me semble tolérable, a condition de savoir gérer proprement les copies et construction(attention, c'est un pointeur). Par contre son interface n'est pas celui d'un conteneur STL-like, ce qui fait que tu aurais des conteneurs avec une interface différentes, ce qui peut nuire légèrement a la cohérence globale du code.

Autrement dit, je suis quand même plus pour le array, ou multiarray.
26/03/2010, 10h20
gbdivers

Bonjour

La question des tableaux 2D (et la réponse à ta question) à été abordée récemment : http://www.developpez.net/forums/d89...ctor-fonction/

Si ton tableau est de taille fixe, tu peux utiliser boost::array

Et pour les tableaux 2D, perso je prefère utiliser un vector 1D (ou un boost::array) de taille MAP_HEIGHT*MAP_WIDTH (en redéfinissant les operator (), ++, +=, ...)