Maison > développement back-end > C++ > Comment puis-je utiliser une fonction membre comme comparateur dans `std::sort` ?

Comment puis-je utiliser une fonction membre comme comparateur dans `std::sort` ?

Linda Hamilton
Libérer: 2024-12-03 11:03:13
original
943 Les gens l'ont consulté

How Can I Use a Member Function as a Comparator in `std::sort`?

Fonction membre comme comparateur dans le tri des problèmes

Lors de la tentative d'emploi du code fourni, le compilateur génère une erreur interdisant la récupération d'adresse des personnes non qualifiées. ou des fonctions membres non statiques entre parenthèses pour former des pointeurs vers des fonctions membres. Le problème vient de la définition non statique de la fonction membre doCompare.

Pour résoudre ce problème, il est nécessaire de déclarer doCompare comme statique. Cependant, si la fonction nécessite l'accès aux données depuis MyClass, la classe peut être transformée en foncteur de comparaison en modifiant doCompare de :

doCompare( const int & i1, const int & i2 ) { // use some member variables }
Copier après la connexion

À :

bool operator () ( const int & i1, const int & i2 ) { // use some member variables }
Copier après la connexion

La méthode doSort devrait alors invoquer la fonction de comparaison en utilisant la syntaxe :

doSort() { std::sort(arr, arr+someSize, *this); }
Copier après la connexion

Alternativement, il est possible d'exploiter std::mem_fun pour convertir la fonction membre en fonction gratuite. Cependant, puisque std::sort accepte la fonction de comparaison par valeur, il est recommandé d'encapsuler la fonction dans la classe elle-même. Le code modifié employant cette approche apparaît comme suit :

class MyClass {
    struct Less {
        Less(const MyClass& c) : myClass(c) {}
        bool operator () ( const int & i1, const int & i2 ) {// use 'myClass'} 
        MyClass& myClass;
    };
    doSort() { std::sort(arr, arr+someSize, Less(*this)); }
}
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal