Lambdas en Mapas

Question

que estoy tratando de implementar un mapa con una función lambda en C++ 11 como tal

std::map<int, int, [](const int&a, const int& b) { return a < b; }> test; 

pero que falla con

error: type/value mismatch at argument 3 in template parameter list for ‘template<class _Key, class _Tp, class _Compare, class _Alloc> class std::map’

error: expected a type, got ‘{}’

error: invalid type in declaration before ‘;’ token

algún consejo?

Answer 1

Debe pasar el tipo de lambda como argumento de plantilla, no la lambda en sí. Lo que se quiere es la siguiente:

auto mycomp = [](const int&a, const int& b) { return a < b; }; 
std::map<int, int, decltype(mycomp)> test(mycomp); 

Aunque, de hecho, ya que su lambda tiene ninguna captura, sino que puede ser almacenada en un puntero de función, por lo que, alternativamente, se puede hacer esto:

std::map<int, int, bool(*)(const int&,const int&)> 
    test([](const int&a, const int& b) { return a < b; }); 

Aunque Encuentro el primero mucho más legible. Aunque usar el tipo de puntero de función es más versátil. es decir, puede aceptar cualquier puntero de función o lambda no capturable que coincida con esa firma. Pero si cambias tu lambda para capturar, no funcionará. Para una versión más versátil, se puede utilizar std::function, es decir:

std::map<int, int, std::function<bool(const int&, const int&)>> 

que funcionará con cualquier función, lambda (captura o no) o la función de objeto, siempre y cuando coincida con la firma.