std :: set encargo comparador

Question

Estoy tratando de cambiar el orden predeterminado de los elementos de un conjunto de números enteros para ser lexicográfico en lugar de numérica, y no puedo conseguir lo siguiente para compilar con g ++:

file.cpp:

bool lex_compare(const int64_t &a, const int64_t &b) 
{ 
    stringstream s1,s2; 
    s1 << a; 
    s2 << b; 
    return s1.str() < s2.str(); 
} 

void foo() 
{ 
    set<int64_t, lex_compare> s; 
    s.insert(1); 
    ... 
} 

me sale el siguiente error:

error: type/value mismatch at argument 2 in template parameter list for ‘template<class _Key, class _Compare, class _Alloc> class std::set’ 
error: expected a type, got ‘lex_compare’ 

¿qué estoy haciendo mal?

Answer 1

Está utilizando una función en tanto que se debe utilizar un funtor (una clase que sobrecarga la) operador (por lo que se puede llamar como una función).

struct lex_compare { 
    bool operator() (const int64_t& lhs, const int64_t& rhs) const { 
     stringstream s1, s2; 
     s1 << lhs; 
     s2 << rhs; 
     return s1.str() < s2.str(); 
    } 
}; 

a continuación, utiliza el nombre de clase como el parámetro de tipo

set<int64_t, lex_compare> s; 

Si se quiere evitar el código repetitivo funtor también se puede utilizar un puntero de función (suponiendo lex_compare es una función).

set<int64_t, bool(*)(const int64_t& lhs, const int64_t& rhs)> s(&lex_compare); 

Answer 2

La respuesta de Yacoby me inspira a escribir un adaptador para encapsular la plantilla del functor.

template< class T, bool (*comp)(T const &, T const &) > 
class set_funcomp { 
    struct ftor { 
     bool operator()(T const &l, T const &r) 
      { return comp(l, r); } 
    }; 
public: 
    typedef std::set< T, ftor > t; 
}; 

// usage 

bool my_comparison(foo const &l, foo const &r); 
set_funcomp< foo, my_comparison >::t boo; // just the way you want it! 

¡Guau, creo que valió la pena!

Answer 3

Puede utilizar un comparador función sin envolviéndolo así:

bool comparator(const MyType &lhs, const MyType &rhs) 
{ 
    return [...]; 
} 

std::set<MyType, bool(*)(const MyType&, const MyType&)> mySet(&comparator); 

que es irritante para escribir a máquina cada vez que se necesita un conjunto de ese tipo, y puede causar problemas si no se crea todo establece con el mismo comparador.

solución

Answer 4

C++ 11 con lambda y sin función o estructura:

auto cmp = [](int a, int b) { return ... }; 
set<int, decltype(cmp)> s(cmp); 

Ideone