Discussion :

[BigWill]

Bonjour,

Donc le problème est le suivant :

J'ai créé un tableau 2 dimensions afin de contenir des pointeurs vers une classe Item. ce qui donne donc :

std::vector<std::vector<Item *>> tableau;

Jusque là je pense que c'est bon.

Le problème est que ce tableau est amené a s'aggrandir ou à diminuer au cours du programme.

- Pour l'initialisation comment dois-je faire dans un premier temps pour allouer un tableau de taille ROW x COL ???
Je vois comment le faire pour un tableau vector une dimension mais là j'avoue que je bloque (surement bètement) sur la double allocation.

Enfin deuxième question :

- Si je souhaites insérer un Item* à un endroit bien précis au milieu de mon tableau d'Item*, comment dois-je procéder ?
Je sais qu'on peut insérer à la fin au début, mais je n'ai pas vu de méthode pour un insérer à un endroit précis sans effacer quoique ce soit (je veux juste décalé le reste)

Soyez indulgent je découvre la STL et le vector<>...

Merci par avance pour votre aide.

[befalimpertinent]

1) Pour gérer une matrice ROW x COL un vector<vector<> > n'est pas le mieux adapté. Ne peux tu pas te contenter d'un vecteur 1 dimension et gérer toi même l'indexage tableau[i + j*nb_col] ?
(ou cf eviter tableau tableau pour une matrice )

2) Tu as la méthode insert pour un vector. Mais la encore méfies-toi : le vector est optimisé pour ajouter en fin (push_back) donc si tu fais beaucoup d'insertions vector n'est peut etre pas le meilleur container (voir std::List peut être)
(cf choix container)

[poukill]

Un vecteur de vecteur, c'est une matrice... Et c'est tout de suite plus compliqué à gérer...
Soit:
1) Tu cherches à apprendre, alors peut être tu pourrais coder toi même une classe Matrice dans laquelle tu définirais les bons opérateurs etc... pour les besoins de ton application
2) Tu ne veux pas réinventer la roue, et donc tu peux utiliser une des nombreuses bibliothèques de matrices déjà existantes...

La deuxième solution me parait bien, car les bonnes bibliothèques sont à base de template, d'itérateurs, bref, dans le moule "C++". Et ça c'est important.
Par exemple, Boost.ublas, Vigra, Blitz++, etc... il y a en a la pelle

Bonne continuation!

[Laurent Gomila]

Par exemple, Boost.ublas, Vigra, Blitz++, etc... il y a en a la pelle

Ca ce sont des matrices mathématiques (et je ne pense pas qu'il ait besoin de diagonaliser ses matrices d'Item*, ou de calculer leur déterminant ).
Pour des tableaux à deux dimensions il vaudra mieux prendre des choses du style boost.multiarray.

[poukill]

+1

[BigWill]

Effectivement mes besoins sont assez simple, j'ai juste besoin d'organiser mes item* dans une grille 2 dimensions et de pouvoir en inserer ou en retirer à des endroits précis...

Il me parait un peu périlleux de gérer ça dans un conteneur 1 dimension...

Je ne connais pas du tout boost.multiarray mais s'il permet de faire ce que je veux je vais essayer de me documenter dessus...

Si entre temps vous avez d'autres idées pour résoudre mon problème je suis preneur...

Merci déjà pour votre aide