methode de classe pour sort

Bonjour,
le titre n'est peut être pas très explicite mais mon problème est le suivant:
j'ai une classe hypergraph composé de deux conteneurs différents dont un est un vector<set<string> > .Je dois trier ce conteneur de différentes façons (taille,fréquence de ses éléments, ..). Pour la taille pas de problème, j'ai utilisé une fonction friend de cette façon :

Code:

---

1 2 3 4 5 6 7

bool taille_croissante(const set<string>& s1, const set<string>& s2) { if (s1.size() < s2.size()) return true; else return false; }

---

et je l'utilise comme ceci :

Code:

---

sort(test.hyperaretes.begin(),test.hyperaretes.end(),taille_croissante);

---

Mais voila, pour ce qui est des fréquences je ne vois pas comment faire car pour les calculer, je dois me servir du deuxième conteneur de ma classe hypergraph et je pense dont utiliser une méthode. J'ai alors essayé de faire :

Code:

---

1 2 3 4

bool hypergraph::frequence_croissante(const set<string>& s1, const set<string>& s2) { ... }

---

et je l'appelle comme ceci :

Code:

---

sort(test.hyperaretes.begin(),test.hyperaretes.end(),test.frequence);

---

J'ai une erreur à la compilation:

232 C:\programmation\projet\vect.cpp no matching function for call to `sort(__gnu_cxx::__normal_iterator<std::set<std::string, std::less<std::string>, std::allocator<std::string> >*, std::vector<std::set<std::string, std::less<std::string>, std::allocator<std::string> >, std::allocator<std::set<std::string, std::less<std::string>, std::allocator<std::string> > > > >, __gnu_cxx::__normal_iterator<std::set<std::string, std::less<std::string>, std::allocator<std::string> >*, std::vector<std::set<std::string, std::less<std::string>, std::allocator<std::string> >, std::allocator<std::set<std::string, std::less<std::string>, std::allocator<std::string> > > > >, <unknown type>)'

Si vous voyez mon problème ou si je n'est pas été assez clair n'hésitez pas.

Merci de votre aide

bind(&hypergraph::frequence_croissante, test) ou alors tu fais ton foncteur à la main

test en déclarant hypergraph::frequence_croissante en static?

Merci de vos réponses.

J'avais momentanément fais quelque chose de pas très propre voir très crade : une nouvelle méthode dans ma classe faisant un tri maison avec le test concernant les fréquences et cela fonctionne mais pour mettre quelque chose de plus propre. J'ai donc testé les deux méthodes.

Pour la première je ne connais pas de fonction bind. Je suppose que tu veux parler de bind1st ou de bind2nd mais dans ce cas ce n'est pas les bons paramètres si?

Pour la deuxième méthode, j'ai une nouvelle erreur de compilation dûe au fait que j'utilise mes hyperarêtes dans une fonction membre static mais je ne vois quand même pas ce qui changerait le problème en passant par le static.

Salut,

Tu peux par exemple faire :

Code:

---

sort(test.hyperaretes.begin(),test.hyperaretes.end(),&hypergraph::frequence_croissante);

---

Et oui il faut que hypergraph::frequence_croissante soit statique.

Si tu veux passer des paramètres il faut que tu passes par un foncteur, regarde par ex cette entrée de la FAQ.

Une autre solution solution est d'utiliser Boost.Bind (je pense que c'est ça que suggère loufoque) pour construire un foncteur à la volée.

MAT.

Salut.
Tu peut aussi regarder ici
http://r0d.developpez.com/articles/algos-stl/

Vous me dites que hypergraph::frequence_croissante doit être statique seulement, il se sert des données de ma classe (mes arêtes) je ne peux donc pas les mettre en static sinon une erreur est forcément donnée par le compilateur puisque je me sers des données de ma classe.
Sinon merci a mongaulois pour la doc, elle a l'air très complète avec pas mal d'exemple. A mettre dans les marques pages.