Optionnaliser une fonction de tri

Salut,

J'ai un vecteur qui contient des objets "point" ayant plusieurs coordonnées spatiales. J'ai besoin de trier ce vecteur dans l'ordre croissant de la projection de ses points sur un axe donné. C'est pourquoi j'aimerais pouvoir définir une fonction de tri (pour la fonction std::sort) à laquelle j'indique l'axe de projection. Le problème est que la fonction de tri a un prototype imposé f(const point&, const point&) donc on ne peut pas lui donner d'argument supplémentaire.

Je vois un moyen pas très élégant de contourner le problème qui consiste à avoir une variable globale qui indique l'axe de tri à la fonction de tri, mais j'espère que vous pourrez me donner quelque chose de mieux.

Merci !

Salut,

Jette un oeil à cette entrée de la FAQ et en particulier aux foncteurs (par ex SortByNumber).
Tu peux donc fournir n'importe quelle instance d'une classe qui a un operator() en tant que foncteur pour la comparaison lors du tri, ce qui permet de stocker des "arguments supplémentaires" en données membres.

MAT.

Citation:

---

Envoyé par Mat007

Salut,

Jette un oeil à cette entrée de la FAQ et en particulier aux foncteurs (par ex SortByNumber).
Tu peux donc fournir n'importe quelle instance d'une classe qui a un operator() en tant que foncteur pour la comparaison lors du tri, ce qui permet de stocker des "arguments supplémentaires" en données membres.

MAT.

---

Merci, c'est effectivement pas mal mais ça revient grosso modo à la même chose que d'avoir un attribut de classe statique utilisé dans une méthode de tri statique elle aussi.

Juste par curiosité, si je voulais optionaliser la structure sortByNumber avec un paramètre entier serait-il convenable d'écrire pour la structure un constructeur sortByNumber(int i) qui a pour effet de stocker i dans une donnée membre puis de passer comme fonction de tri "sortByNumber(monParamtreEntier)()" au lieu de "sortByNumber()" ???

Citation:

---

Envoyé par tnarol

ça revient grosso modo à la même chose que d'avoir un attribut de classe statique utilisé dans une méthode de tri statique elle aussi.

---

Pas vraiment puisque une donnée membre statique est partagée entre toutes les instances de la classe, c'est pas très propre comme méthode...

Citation:

---

Envoyé par tnarol

serait-il convenable d'écrire pour la structure un constructeur sortByNumber(int i) qui a pour effet de stocker i dans une donnée membre puis de passer comme fonction de tri "sortByNumber(monParamtreEntier)()" au lieu de "sortByNumber()" ???

---

Oui c'est la méthode préconisée.

MAT.