Discussion :

[feraudyh]

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 :

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

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 :

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

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 :

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

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

merci de votre attention

[Invité]

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 :

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

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.

[feraudyh]

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

[Arzar]

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 :

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

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

[feraudyh]

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

[feraudyh]

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