constructeur de copie

Version imprimable

j'ai la classe graphe.h suivant :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 class Graphe { private : vector<Noeud*> vecNoeuds; int numNoeud ; Lien** matLiens; public : Graphe(); Graphe(const Graphe&); ~Graphe(); int getNbNoeuds(); };
J'arrive à coder le constructeur par défaut ainsi que le destructeur mais j'ai trouvé des problèmes avec le constructeur de copie. Svp aidez moi.

code constructeur par défaut :
Code:

1 2 3 4 5 6 7 8 9 10 Graphe::Graphe() { numNoeud = 0; matLiens = new Lien* [getNbNoeuds()]; for(int i=0; i<getNbNoeuds(); i++) { matLiens[i] = new Lien[getNbNoeuds()]; } }
code destructeur :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Graphe::~Graphe() { for(int i=0 ; i < getNbNoeuds() ; i++) delete vecNoeuds[i]; vecNoeuds.clear(); for(int i = 0;i < getNbNoeuds() ;i++) {delete [] matLiens[i];} delete [] matLiens; }
Remarque :

Dans les deux codes précédant getNbNoeuds() c'est une méthode qui retourne les nombres des noeuds. Autrement, c'est la taille du vecteur vecNoeuds. Est il possible de l'utiliser dans les constructeurs et le destructeurs pour construire la matrice qui a pour taille (nbNoeuds*nbNoeuds)
Code:

1 2 3 4 5 6 int Graphe::getNbNoeuds() { return this->vecNoeuds.size(); }

30/03/2013, 12h53
Neckara

Bonjour,

:tagcode:

Citation:

mais j'ai trouvé des problèmes avec le constructeur de copie

Quels genres de problèmes rencontre-tu?
Une double libération de la mémoire ?

Tout d'abord, l’implémentation du constructeur par défaut et du destructeur est elle correcte? surtout l'utilisation de la fonction getNbNoeuds()?

pour le constructeur de copie j'essaye de le coder comme suit :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Graphe::Graphe(const Graphe& g) { this->numNoeud=g.numNoeud; for(unsigned int i=0; i<vecNoeuds.size();i++) { vecNoeuds[i] = new Noeud(); vecNoeuds[i] = g.vecNoeuds[i]; } for(unsigned int i=0; i<getNbNoeuds();i++) { for(unsigned int j=0; j<getNbNoeuds();j++) this->matLiens[i][j] = g.matLiens[i][j]; } }

30/03/2013, 13h10
Neckara
Les constructeur par copie est un constructeur comme un autre, il faut donc que tu alloues le tableau pointé par Lien** matLiens, que tu resize() vector<Noeud*> vecNoeuds.

Tu peux aussi faire :
Code:

1 2 3 4 5 6 C::C( const C & other) : m_var1(other.m_var1), m_var2(other.m_var2) { }

Merci.

Donc, je dois corriger et ajouter matLiens = new Lien*[getNbNoeuds()];

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Graphe::Graphe(const Graphe& g)
{
	this->numNoeud=g.numNoeud;
	for(int i=0; i<getNbNoeuds();i++)
	{
     vecNoeuds[i] = new Noeud();
	 vecNoeuds[i] = g.vecNoeuds[i];
    }

	for(int i=0; i<getNbNoeuds();i++)
	{
		matLiens = new Lien*[getNbNoeuds()];
		for(int j=0; j<getNbNoeuds();j++)
			 
	         this->matLiens[i][j] = g.matLiens[i][j];
	}
}

30/03/2013, 13h25
Neckara

Inspires-toi de ton constructeur par défaut.
Là tu n'alloues que la première dimension de ton tableau, il faut aussi allouer la seconde dimension.

Encore Merci.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Graphe::Graphe(const Graphe& g)
{
	this->numNoeud=g.numNoeud;
	for(int i=0; i<getNbNoeuds();i++)
	{
     vecNoeuds[i] = new Noeud();
	 vecNoeuds[i] = g.vecNoeuds[i];
    }

	matLiens = new Lien*[getNbNoeuds()];
	for(int i=0; i<getNbNoeuds(); i++)
    {       
	   matLiens[i] = new Lien[getNbNoeuds()]; 
    }

	for(int i=0; i<getNbNoeuds();i++)
	{		
		for(int j=0; j<getNbNoeuds();j++)
			 
	     this->matLiens[i][j] = g.matLiens[i][j];
	}
}

30/03/2013, 14h20
kochfet
l'appel de ce constructeur n'affiche rien. j'ai fait le test que sur le vecteur vecNoeuds comme suit :

main.cpp
Code:

1 2 3 4 5 6 7 8 Graphe g,g1; g.ajouter(noeud1); g.ajouter(noeud2); g.afficher(); // afficher les caractéristiques des nœuds dans vecNoeuds g1(g); g1.afficher();
A l'exécution, l'affichage de g a donné les caractéristiques des noeuds mais l'affichage de g1 ne donne rien.
30/03/2013, 14h30
Neckara
Citation:
Envoyé par kochfet

l'appel de ce constructeur n'affiche rien. j'ai fait le test que sur le vecteur vecNoeuds comme suit :

main.cpp

Code:

1 2 3 4 5 6 7 8 Graphe g,g1; g.ajouter(noeud1); g.ajouter(noeud2); g.afficher(); // afficher les caractéristiques des nœuds dans vecNoeuds g1(g); g1.afficher();

A l'exécution, l'affichage de g a donné les caractéristiques des noeuds mais l'affichage de g1 ne donne rien.
Et ça compile ??
Là tu utilise l'opérateur : operator()(const Graphe & other); et non le constructeur par copie.
30/03/2013, 14h40
kochfet

oui ca compile.

et concernant l'affichage de g1 il faut écrire g1=g (appel au constructeur de copie)
30/03/2013, 14h46
Neckara
Citation:

Envoyé par kochfet

oui ca compile.

et concernant l'affichage de g1 il faut écrire g1=g (appel au constructeur de copie)

Si tu fais :
Code:

1 2 3 Graphe g, g1; g1 = g;
Ce sera l'opérateur d'affectation qui sera appelé et non le constructeur par copie.
30/03/2013, 15h49
kochfet

malgré tous les essais j'arrive pas à définir mon constructeur de copie ni l'appeler.
j'ai besoin de votre aide.
30/03/2013, 16h32
Nasky

Un constructeur de copie s'utilise à la déclaration :

Code:

Graphe g1(g);
30/03/2013, 16h35
Neckara

Citation:

Envoyé par Nasky

Un constructeur de copie s'utilise à la déclaration :

Code:

Graphe g1(g);

Il s'utilise à l'initialisation/définition.