Discussion :

[cyril_sy]

Bonjour à tous.

Est-il possible faire une surcharge d'operateur sur des pointeurs de classe?

par exemple:

Code :

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

bool operator< (Node* n1, Node* n2);

me renvoie une erreur de compilation...

merci pour votre aide

[Laurent Gomila]

Une surcharge perso d'opérateur doit avoir pour opérande au moins un type défini par l'utilisateur. Or là tu veux comparer deux pointeurs, qui sont des types primitifs.

Mais je vois mal pourquoi on voudrait redéfinir ce genre d'oparateur, si tu veux comparer deux Node alors écris un operator < (const Node& n1, const Node& n2) et déréférence tes pointeurs au moment de la comparaison.

[cyril_sy]

Merci pour ta réponse.

En fait j'essaye d'utiliser une priority_queue, qui contient des pointeurs de Node.

Apparament la manière la plus simple d'en utiliser une est de surcharger operator< sur les objets qu'elle contient.

on peut ainsi déclarer la priority_queue de cette manière:

Code :

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

priority_queue<Node*> openList;

Je viens de trouver une autre manière, mais je ne trouve pas ça très compréhenssible:

Code :

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

1
2
3
4
5
class NodeCompare {
  public:
 
    bool operator()(const Node* n1, const Node* n2) const{ return *n1 > *n2; }
};

et je dois déclarer ma priority queue comme ça:

Code :

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

priority_queue<Node*,vector<Node*>,NodeCompare> openList;

Edit: En fait je viens de me rendre compte que des pointeurs dans une priority_queue, c'etait pas malin . Il suffit en effet qu'un des objets pointé soit changé pour que la priority_queue ne soit plus dans le bon ordre...

[Laurent Gomila]

Oui, utiliser un foncteur est la meilleure manière de faire. On ne peut pas toujours créer un opérateur < personnalisé (comme tu peux le voir ici), donc on te donne la possibilité de fournir une fonction quelconque, sous forme de foncteur.

Si tu as du mal avec les foncteurs jette un oeil à la FAQ.