Comparaison C++ avec la librairie LEDA

Question

J'essaye de créer un Set en utilisant la librairie LEDA ... J'ajoute des éléments d'une classe qui a une méthode compare() définie sous l'espace de noms LEDA ... Malheureusement, le compilateur est incapable de localiser le fonction de comparaison pour cette classe ... Voilà le message d'erreur ...

/home/user/Desktop/leda/incl/LEDA/core/set.h: 
In constructor ‘leda::set<E, set_impl>::set() [with E = Operator*, set_impl = leda::avl_tree]’: 
../src/suite.cc:52: instantiated from here /home/user/Desktop/leda/incl/LEDA/core/set.h:71: error: no matches converting function ‘compare’ to type ‘int (*)(class Operator* const&, class Operator* const&)’ 
    /home/user/Desktop/leda/incl/LEDA/internal/param_types.h:351: error: candidates are: int leda::compare(const char&, const char&) 
    /home/user/Desktop/leda/incl/LEDA/internal/param_types.h:352: error:     int leda::compare(const unsigned char&, const unsigned char&) 
    /home/user/Desktop/leda/incl/LEDA/internal/param_types.h:353: error:     int leda::compare(const int&, const int&) 
    /home/user/Desktop/leda/incl/LEDA/internal/param_types.h:354: error:     int leda::compare(const unsigned int&, const unsigned int&) 
    /home/user/Desktop/leda/incl/LEDA/internal/param_types.h:355: error:     int leda::compare(const long int&, const long int&) 
    /home/user/Desktop/leda/incl/LEDA/internal/param_types.h:356: error:     int leda::compare(const long unsigned int&, const long unsigned int&) 
    /home/user/Desktop/leda/incl/LEDA/internal/param_types.h:357: error:     int leda::compare(const float&, const float&) 
    /home/user/Desktop/leda/incl/LEDA/internal/param_types.h:358: error:     int leda::compare(const double&, const double&) 
    /home/user/Desktop/leda/incl/LEDA/core/string.h:382: error:     int leda::compare(const leda::string&, const leda::string&) 

LEDA nécessite la méthode compare() être définie pour les éléments d'un set.

Suite::Suite (set<Operator*> *ops) 
    : operators(ops!=NULL ? ops : new set<Operator*>) 
{ 

J'ai cette comparaison méthode définie en fonction des besoins LEDA ...

namespace leda { 
inline int compare (Operator* const &a, Operator* const &b) 
{ 
    return a==b ? 0 : a<b ? -1 : 1; 
} 
}; 

Mais il ne peut toujours pas trouver dans set.h Leda librabry ici ..

set() { cmp_ptr = compare; } 

Il essaie de trouver le pointeur vers la méthode compare() et l'affecte à cmp_ptr ... mais ne le trouve pas ...

J'ai défini la méthode mais elle n'est pas reconnue?

Mise à jour: Je semblent avoir ce problème avec toutes les définitions compare() .... y compris d'autres classes dans les ensembles ..

Answer 1

Fixation d'un exemple beaucoup plus simple qui reproduit la même erreur ... Vous devrez télécharger la version gratuite de la bibliothèque LEDA pour cette .. mais il est indolore à utiliser ... http://www.algorithmic-solutions.com/leda/ledak/index.htm

C'est le fichier d'en-tête ... pair.h

#include <istream> 
#include <LEDA/core/set.h> 

using leda::set; 

class pair { 
private: 
     int x; 
     int y; 

public: 
    pair() { x = y = 0; } 
    pair(const pair& p) { x = p.x; y = p.y; } 
    pair& operator=(const pair& p) { 
     if(this != &p) { x = p.x; y = p.y; } 
     return *this; 
    } 

    friend std::istream& operator>> (std::istream& is, pair& p) 
    { is >> p.x >> p.y; return is; } 

    friend std::ostream& operator<< (std::ostream& os, const pair& p) 
    { os << p.x << " " << p.y; return os; } 

    pair(int a, int b) { x = a; y = b; } 

    int get_x() const { return x; } 
    int get_y() const { return y; } 
}; 

namespace leda { 
    inline int compare(const pair& p, const pair& q) 
    { 
     if (p.get_x() < q.get_x()) return -1; 
     if (p.get_x() > q.get_x()) return 1; 
     if (p.get_y() < q.get_y()) return -1; 
     if (p.get_y() > q.get_y()) return 1; 
     return 0; 
    } 
}; 

Ceci est le principal C++ fichier pair.cc

#include<pair.h> 

using std::cout; 
using std::endl; 

main() { 

    set<pair> T; 
    cout<<"Hello world"<<endl; 
} 

les compiles simplement en utilisant la commande suivante:

g++ -I$LEDA_INCLUDE_PATH -I$PATH_TO_PAIR.H pair.cc 

Answer 2

Ok, le bug était bizarre! La méthode compare() doit être définie avant d'inclure les en-têtes LEDA ....