vector de vector

Version imprimable

vector de vector

Bonjour à tous,

Je suis débutant en C++ et je voudrai stocker des entiers dans un tableau:

Jusque ici je c'est faire. Mon problème, c'est que je veut ensuite ranger ce tableau (qui peut etre de longueur différente du précédent) dans une case d'un autre tableau.

Exemple je veux ranger:

Citation:

ligne1 : 1 5 6 8 0 4 6
ligne2 : 1 6 8 12 48
ligne3 : 4 25 8 49 2 7 53 6 8 12 48
ligne4 : 8 16 48
ligne5 : 3 48 52 2 21 3 6 9 19 20 15 46 8 25 6 9 4 38 16 48
etc..

en imaginant une structure ligne / colonne

En cherchant sur le forum, j'ai trouvé un truc intéressant et je m'en suis inspiré:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 //Création du tableau des solutions std::vector < std::vector<int> > Vect_solu_i; for (int nd = 0; nd < Vect_s.size(); nd++) { std::vector <int> Vect_solu_j; //vide for (int i = 0; i < Vect_i.size(); i++) { if (cplex.getValue(PHI[nd][i]) == 1) { Vect_solu_j.push_back(Vect_j[i]); //ajoute Noeud j à Vect_solu_j Vect_solu_j.push_back(Vect_i[i]); //ajoute Noeud i à Vect_solu_j } } Vect_solu_i.puch_back(Vect_solu_j); //ajoute Vect_solu_j à Vect_solu_i //Erreur compilateur ici }
A la complilation, j'ai l'erreur:

Citation:

Error: puch_back is not a member of std::vector<std::vector<int, std::allocator<int>>, std::allocator<std::vector<int, std::allocator<int>>>>.

Je voudrais savoir si je travaille avec une bonne solution ou s'il n'existe pas d'autres objets plus pratiques. J'ai vu par si par là, des objets "List" mais je ne sais pas comment ça marche te quels sont les avantages.

Si quelqu'un peut me donner un coup de pouce. :oops:

Merci.

06/04/2006, 12h28
touco

L'erreur de compilation correspond à... une faute de frappe ! Remplace le puch_back par un push_back et ca devrait aller mieux.

A priori je ne vois pas de contre-indicationà ta solution, mais je ne connais pas vraiment la classe list.

Juste une remarque : tu ne vides jamais ton vecteur vect_solu_j, donc lors de la 2ème itération sur la boucle for intérieure, les valeurs de la 1ère itération seront toujours présentes, et tu auras des doublons partout. Peut-être faut-il envisager un vect_solu_j.clear() après le vect_solu_i.push_back ?
06/04/2006, 12h57
Matthieu Brucher

Les listes ont un push_back et un push_front, mais d'autres choses en moins. Dans ton cas, une liste peut être mieux ou pas. Tu accèdes après aux éléments du vecteur de vecteurs comment ?
06/04/2006, 13h40
Benjy

Faudrait pas plutot que le premier gros vecteur qui encapsule le deuxieme soit un tableau de pointeurs vers les autres petits vecteurs colonnes ?
06/04/2006, 13h42
touco

C'est une solution mais si tu fais ca il faut faire gaffe à libérer la mémoire des pointeurs... le vector<vector<int> > a l'avantage de gérer la mémoire tout seul
06/04/2006, 13h46
Rafy

Citation:

Faudrait pas plutot que le premier gros vecteur qui encapsule le deuxieme soit un tableau de pointeurs vers les autres petits vecteurs colonnes ?

Quel est l'intérêt d'utiliser un tableau de pointeur sur des vector ???
Pourquoi pas un vector de vector ???

Sinon pour savoir quel conteneur utiliser dans quel cas, voir la FAQ, il y a un diagramme joliment fait...
06/04/2006, 13h50
Benjy

En fait je pense que ce que Clark a fait est bon mais comme il ne donne pas de nouvelles...
06/04/2006, 14h12
Clark

Désolé je suis allé mangé entre temps.

En effet c'était juste une erreur de frappe, je suis naze, j'avais pas fait gaffe.

touco -> tu as raison je dois faire un "vect_solu_j.clear()"

Miles -> Merci pour tes précisions sur les "List"

J'avais bien compris l'avantage des <vector<int> > avec la gestion de la mémoire auto. C'est pour ça que je les utilise.

Merci à tous, ça marche.

Sinon dernière question, ou peut on trouver les API Standarts de C++.
Car en fait j'ai plus l'habitude de programmer en Java. Et C++ je débute, c'est la vérité...
Ou peut - on trouvé ça? Si cela s'appelle aussi comme ça en C++? :roll:
06/04/2006, 14h19
touco

Pour tous les containers standard (list, vector, etc) ca s'appelle la Standard Template Library (ou STL en abrégé). Une recherche google te donnera une profusion de liens et tutoriels.

Perso j'utilise MSDN comme source d'informations, les classes STL y sont bien documentées
06/04/2006, 14h30
Clark

Très Bien, Merci.

@+.
06/04/2006, 16h54
Matthieu Brucher

Mieux, le site de SGI ;)

Si tu sais la taile de ton vecteur englobat les autres, fait un reserve avant pour lui dire de reserver la taille adéquate dès le départ, ça évitera des recopies :)
06/04/2006, 17h02
Laurent Gomila

Encore mieux, la FAQ C++

http://c.developpez.com/faq/cpp/?pag...ERALITE_cppdoc
06/04/2006, 23h47
loufoque

Faire des push_back dans une boucle alors qu'on connait la taille du tableau à sa création c'est un peu stupide...
07/04/2006, 01h09
JolyLoic

Pourquoi ? Avec éventuellement un reserve préalable, je ne connais pas de meilleure méthode.
07/04/2006, 19h01
loufoque

Citation:

Avec éventuellement un reserve préalable

Justement, y'en a pas.

Citation:

je ne connais pas de meilleure méthode.

Utiliser le constructeur.
07/04/2006, 20h11
Matthieu Brucher

Ben il devrait le faire s'il connait la taille.