Discussion :

[zeder59]

Bonjour,

J'essaie de me servir d'une priority queue sur une classe personnelle, tout compile, pas de warning, mais j'ai la nette impression que ma fonction personnalisée de tri n'est pas prise en compte:
J'ai des objets HedgeEval dans ma priority queue definis comme tels:

Code :

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

1
2
3
4
5
6
7
8
 
class HedgeEval
{
    public:
        OGLRMesh::HalfedgeHandle heh;
        float eval;
        HedgeEval( OGLRMesh::HalfedgeHandle h, float ev){ heh = h; eval = ev; };
};

Je définis ma fonction de comparaison dans une classe, comme indiqué dans les tutos STL que j'ai trouvé:

Code :

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

1
2
3
4
5
6
7
8
9
10
 
class CompareHedgeEval
{
    public:
        bool operator()( const HedgeEval& he1,  const HedgeEval& he2) const
        {
            if(he1.eval > he2.eval) return true;
            else return false;
        }
};

je crée ma priority_queue

Code :

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

1
2
 
std::priority_queue< HedgeEval, vector< HedgeEval >, CompareHedgeEval > halfEdgeQueue;

Et lorsque j'affiche les différentes valeurs de ma priority_queue, ils sont classés en ordre décroissant. J'ai donc essayé de modifier mon operator() en inversant les booléens de retour (true a la place de false et vice versa),
ou encore en remplacant < par >, ou meme en mettant juste un

Code :

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

return true;

J'ai invariablement mes éléments classés dans le meme ordre.
quelqu'un saurait il d'ou vient le probleme?

Merci

Z

[Steph_ng8]

Bonjour,

Tout ce que je peux te dire, c'est que le comparateur est censé retourner « vrai » lorsque le premier élément est strictement inférieur au second.
Et donc « faux » dans tous les autres cas…

Chez moi, en modifiant l'opérateur « () », l'ordre des élément est modifié.
Je ne sais pas quoi dire.

Ce que tu peux faire, à la limite, c'est définir un opérateur « < » pour ta classe « HedgeEval ».
Enfin, à condition qu'il n'y en a pas déjà un…
Par défaut, c'est cet opérateur qui est utilisé pour comparer les éléments deux à deux.

J'espère que cela pourra t'aider.

[zeder59]

bonjour, et merci pour ta reponse.
J'ai bidouillé mon code sur une partie qui n'a rien a voir avec ce probleme... et de maniere tout a fait inexplicable a mes yeux... ben ca marche...

encore merci

Z

[3DArchi]

bonjour, et merci pour ta reponse.
J'ai bidouillé mon code sur une partie qui n'a rien a voir avec ce probleme... et de maniere tout a fait inexplicable a mes yeux... ben ca marche...

encore merci

Z

C'est pas très rassurant sur les effets de bords de ta classe. A ce stade, j'aurais tendance à reprendre mon architecture, regarder ce qui va ou pas et au moins essayer de comprendre pourquoi ça ne marchait pas avant et ça marche ensuite. Bref, ça sent pas bon comme changement brusque de comportement