Méthodes virtuelles en tant que fonction Comp pour trier

Question

Je suis nouveau en C++ et j'essaie d'utiliser la fonction std :: sort pour trier un vecteur de Solutions.

Le code est quelque chose comme ceci (liste des solutions est un vecteur *):

void SolutionSet::sort(Comparator &comparator) { 

std::sort(solutionsList_->begin(), solutionsList_->end(), &comparator::compare); 

} 

Le comparateur param est une instance de classe des enfants Comparator's, et la méthode comparer est virtuelle à la classe Comparator et mis en œuvre par toutes les classes enfants de Comparator.

Et je veux utiliser cette fonction comme une fonction de comparaison à std: sort().

Est-ce possible?

Si c'est le cas, quelqu'un peut-il me dire comment? Parce qu'avec le code précédent, cela ne fonctionne pas.

Si je n'ai pas été clair, s'il vous plaît demandez!

Merci les gars!

Answer 1

Vous devriez utiliser std :: bind comme Comparator :: compare est une méthode d'instance, donc il a besoin d'un objet Comparator comme paramètre.

Quelque chose comme ça:

std::sort (...., std::bind (&Comparator::compare, comparator)); 

Answer 2

STL foncteurs doivent être monomorphe car STL foncteurs sont passés en valeur.

Si vous avez besoin comportement polymorphique, vous devez envelopper cette fonctionnalité dans une classe monomorphe:

à savoir

struct MonomorphicWrapper : std::binary_function<Solution, Solution, bool> 
{ 
    bool operator()(const Solution& lhs, const Solution& rhs) 
    { 
     return lhs.compare(rhs); 
    } 
};