vector de vector

**Clark** · 06/04/2006, 11h25

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:

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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:

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.

Merci.

**touco** · 06/04/2006, 12h28

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 ?

**Matthieu Brucher** · 06/04/2006, 12h57

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 ?

**Benjy** · 06/04/2006, 13h40

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

**touco** · 06/04/2006, 13h42

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

**Rafy** · 06/04/2006, 13h46

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...

**Benjy** · 06/04/2006, 13h50

En fait je pense que ce que Clark a fait est bon mais comme il ne donne pas de nouvelles...

**Clark** · 06/04/2006, 14h12

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++?

**touco** · 06/04/2006, 14h19

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

**Clark** · 06/04/2006, 14h30

Très Bien, Merci.

@+.

**Matthieu Brucher** · 06/04/2006, 16h54

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