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.