Discussion :

[CANADG]

Bonjour , j'ai une structure monceau (priority_queue) dont les éléments sont une structure NoeudMonceau que j'ai crée comme suit :

Code :

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

1
2
3
4
5
6
7
struct NoeudMonceau{
      double NMdistance;
      long idSommet;
      NoeudMonceau(double,long);
      bool operator < (const NoeudMonceau& n)const {return this->NMdistance > n.NMdistance;}
 
};

pour inserer la structure NoeudMonceau dans le monceau je fais comme suit :

Code :

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

1
2
priority_queue<NoeudMonceau> pq1;
pq1.push(NoeudMonceau(0.0,IDa));

sachant que IDA et une variable que j'ai déjà calculé.
L'erreur que j'ai eu c'est : référence indéfinie vers " NoeudMonceau::NoeudMonceau(double ,long)".
je ne vois pas comment résoudre ça.

En plus comme vous le remarquez , j'ai défini l'opérateur '<' inversement , pour avoir le noeud le plus petit au sommet contrairement à ce que la priority_queue donne . Je sais pas aussi si c'est juste ou pas .

Merci d'avance.

[dalfab]

Bonjour,

Ligne 4 de la définition de la structure, on indique qu'il existe un constructeur de la structure NoeudMonceau.
Lors de l'insertion on utilise ce constructeur.
Et l'erreur est : "mais où est donc ce constructeur de NoeudMonceau ?"
Je propose de définir ce constructeur ou bien de supprimer la ligne 4.

[CANADG]

Je propose de définir ce constructeur ou bien de supprimer la ligne 4.

Est ce que vous pouvez SVP me montrez comment définir le constructeur avec les paramètres de ma structure , je suis débutant en c++ et je maîtrise pas encore ces méthodes?

[Bktero]

Tu surcharges des opérateurs et utilises des conteneurs template de la STL sans savoir comment écrire un constructeur ? Fais attention à ne pas mettre la charrue avant les bœufs ! Tu ne ne dois pas sauter les étapes dans ton apprentissage des langages informatiques. Même si c'est pas forcément marrant, il faut avoir des bases solides pour avancer. Et les constructeurs, c'est la base si tu veux faire des classes en C++.

Pour ce qui est des constructeurs : http://cpp.developpez.com/cours/polyCpp/#LII-D

[CANADG]

j'ai fais ça mais ça n'a pas marché .

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
struct NoeudMonceau{
        double NMdistance;
        long idSommet;
        NoeudMonceau();
        bool operator < (const NoeudMonceau& n)const {return this->NMdistance > n.NMdistance;}
        };
NoeudMonceau::NoeudMonceau()
        {
         NMdistance;
         idSommet;
 
        }

[Bysbobo]

Salut, c est deja excellent comme départ mais pour du C++ et un constructeur, pourquoi ne pas utiliser directement une classe?

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
24
25
26
// Dans le .hpp
class NoeudMonceau
{
private: //ou protected en fonction des besoins
    double NMdistance;
    long int idSommet;

public: 
    NoeudMonceau();
    NoeudMonceau(double d, long int li);
    bool operator < (const NoeudMonceau& n)const {return this->NMdistance > n.NMdistance;}
};

// Dans le .cpp
// Constructeur par défaut
NoeudMonceau::NoeudMonceau()
{
    NMdistance = /* Valeur par défaut*/;
    idSommet = /* Valeur par défaut*/;
}

// Constructeur surchargé
NoeudMonceau::NoeudMonceau(double d, long int li) : NMdistance(d), idSommet(li)
{
}