Discussion :

[kochfet]

j'ai la classe graphe.h suivant :

Code :

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

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 :

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

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 :

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

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 :

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

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

[Neckara]

Bonjour,

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 ?

[kochfet]

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 :

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

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];
	}
}

[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 :

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

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

[kochfet]

Merci.

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

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
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];
	}
}

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

[kochfet]

Encore Merci.

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
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];
	}
}

[kochfet]

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

main.cpp

Code :

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

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.

[Neckara]

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

main.cpp

Code :

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

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.

[kochfet]

oui ca compile.

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

[Neckara]

oui ca compile.

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

Si tu fais :

Code :

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

1
2
3
Graphe g, g1;
 
g1 = g;

Ce sera l'opérateur d'affectation qui sera appelé et non le constructeur par copie.

[kochfet]

malgré tous les essais j'arrive pas à définir mon constructeur de copie ni l'appeler.
j'ai besoin de votre aide.

[Nasky]

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

Code :

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

Graphe g1(g);

[Neckara]

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

Code :

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

Graphe g1(g);

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