Discussion :

[alexis63320]

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 :

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

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 :

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

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 :

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

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

et je l'appelle comme ceci :

Code :

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

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

[loufoque]

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

[reptils]

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

[alexis63320]

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.

[Mat007]

Salut,

Tu peux par exemple faire :

Code :

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

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.

[yan]

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