Insertion d'une structure

Version imprimable

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

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:

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.

23/12/2016, 18h51
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.
23/12/2016, 19h01
CANADG

Citation:

Envoyé par dalfab

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?
23/12/2016, 19h35
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

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

Code:

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

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

Code:

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)
{
}

27/12/2016, 16h23
CANADG

Citation:

Envoyé par Bysbobo

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

Salut , oui c'est une très bonne idée ... je vais essayer ça .