comparaison avec état pour une set

Bonjour,
Je voudrais créer un container de type STL set avec une particularité:
la fonction de comparaison fait référence à une variable privée représentant un état interne. Pour simplifier au maximum, il s'agit d'un set de doubles, mais la comparaison entre deux doubles n'est pas celle par défaut, mais dépend d'une "origine" (qui est paramétrable) et qui intervient comme suit:

Code:

---

1 2 3

bool less_than(double d1, double d2){ return fabs(d1 -_origine)< fabs(d2 - _origine); }

---

Je sais qu'on peut se créer une classe

Code:

---

1 2 3 4 5 6 7

class origin_comp{ public: origin_comp(double o):_origine(o){} bool operator()(double d1, double d2){return fabs(d1 -_origine)< fabs(d2 - _origine); private: double _origine; };

---

mais je ne sais pas exploiter cette classe pour la création de mon ensemble
car mon compilateur rejette

Code:

---

1 2	origin_comp oc(1.0); set<double, oc1>s1;

---

merci de votre attention

Euh, j'ai l'impression que t'essaies de créer un set en lui passant une instance de la classe : ton oc1 (qui doit être une typo, d'ailleurs, non ? Ça doit être oc...BOn de toute façon c'est faux quand même).

C'est un template, il faut donc lui passer la classe elle-même.

Soit plutôt :

Code:

---

set<double, origin_comp> s1;

---

Tu peux aussi utiliser un pointeur de fonction plutôt qu'une classe, mais dans ce cas-là je pense que tu devras sortir ta fonction de comparaison de la classe.

Ah, si je peux utiliser un pointeur de fonction je suis sauvé.
Je vais essayer...

Citation:

---

Envoyé par feraudyh

Ah, si je peux utiliser un pointeur de fonction je suis sauvé.

---

Pourquoi ?
Tu as dit qu'il te fallait un état interne, donc c'est plus naturel d'avoir une fonction-objet. C'est presque la définition d'ailleurs, fonction-objet = fonction + état.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

class origin_comp{ public: origin_comp(double o):_origine(o){} bool operator()(double d1, double d2){return fabs(d1 -_origine)< fabs(d2 - _origine);} private: double _origine; };   int main() { double origin = 4.0; origin_comp oc(origin ); std::set<double, origin_comp> s(oc); }

---

Si c'est aussi facile comme çà de passer le comparateur je n'ai pas besoin de chercher plus loin!

Merci Arzar, j'ai la réponse à mon problème et j'ai testé.
:ccool: