Insertion dans un tableau deux dimensions vector<>

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.

:salut:

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)

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!

Citation:

---

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.

+1 :aie:

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

Bon finalement je reviens à la charge...

Je ne trouve pas grand chose sur boost.multi_array... Pourriez vous me conseiller de la doc ou des tutos ???

Encore merci.

Citation:

---

Je ne trouve pas grand chose sur boost.multi_array...

---

T'as vraiment cherché ? On ne peut vraiment pas le louper sur Google, ou sur le site officiel de boost.

http://www.boost.org/libs/multi_array/doc/index.html

Sinon, une gestion avec un tableau à une dimension n'est pas si périlleuse, à partir du moment où tu encapsules bien les quelques opérations de base qui nécessiteront des accès direct au tableau.

J'ai cherché boost.multi_array en français c'est pour ça je crois...

Sinon je vais bien voir ce qui est le moins lourd à mettre en place mais c'est vrai qu'en y réfléchissant ça serait ptetre pas plus mal à une dimension.

En tout cas merci...

Prend boost::multiarray.
Ca sera vraiment plus rapide et plus clair. Même si je dois avouer que pour un débutant c'est pas toujours évident de s'y retrouver dans la programmation générique.
Tu as tout à gagner à essayer. Et à force de l'utiliser, tu vas trouver ça hyper simple... ;)

Effectivement le tableau à une dimension est une bonne solution... Seulement il faut quand même que je le gère sous forme de std::vector<> vu que ça taille est amené à être variable, non ???

Je ne peux pas faire un simple itemTable = new Item[row*col]; ???

Citation:

---

Envoyé par BigWill

Effectivement le tableau à une dimension est une bonne solution... Seulement il faut quand même que je le gère sous forme de std::vector<> vu que ça taille est amené à être variable, non ???

Je ne peux pas faire un simple itemTable = new Item[row*col]; ???

---

Tu peux, mais si std::vector existe c'est pour te simplifier les choses, alors tu as tout intérêt à l'utiliser.

Est-ce que les fonctions insert tel que iterator

Code:

---

insert(iterator pos, const T& x)

---

décale les autres éléments puis insère le nouvel élément ou alors tout simplement elle écrase l'élément présent à la position pos pour insérer le nouvel élément x ???

elle insère, sans rien effacer...
Par contre, cette fonction n'est pas très optimisée pour un vector...
C'est mieux avec une std::list si tu comptes faire beaucoup d'insertions.

J'ai une nouvelle question, j'espère la dernière...

J'ai créé un tableau std::vector<Item *> tableau;

et je voudrais retourné l'adresse de ce tableau pour le manipuler...

mais quelle doit etre le type de retour de ma fonction ?

je doute que ce soit

Code:

---

Item **mafonction();

---

ou alors

Code:

---

vector mafonction();

---

???

Code:

---

1 2 3 4 5 6 7

std::vector<Item *> * MaFontion() { // ... std::vector<Item*> tableau; // return &tableau; }

---

Question : pourquoi ne pas utiliser le passage par référence? (cf faq)

Tout simplement lolol...

Merci bien encore une fois.

Encore une fois...

La fonction erase de vector elle supprime et décale tous les éléments ou alors elle laisse une case vide ???

Elle ne laisse pas de case vide, les éléments sont décalés.

Parfait, merci.