lambda return bool

Question

Quiero encontrar el punto, que tiene la menor coordenada Y (si hay más de tales puntos, encuentre el que tenga X más pequeña). Al escribir con lambda:

std::min_element(begin, end, [](PointAndAngle& p1, PointAndAngle& p2) { 
     if (p1.first->y() < p2.first->y()) 
      return true; 
     else if (p1.first->y() > p2.first->y()) 
      return false; 
     else 
      return p1.first->x() < p2.first->x(); 
    } 

que estoy recibiendo:

error C3499: a lambda that has been specified to have a void return type cannot return a value 

¿cuál es la diferencia entre:

// works 
    std::min_element(begin, end, [](PointAndAngle& p1, PointAndAngle& p2) { 
     return p1.first->y() < p2.first->y(); 
    } 

y

// does not work 
    std::min_element(begin, end, [](PointAndAngle& p1, PointAndAngle& p2) { 
     if (p1.first->y() < p2.first->y()) 
      return true; 
     else 
      return false; 
    } 

Answer 1

El tipo de retorno de lambdas se puede inferir implícitamente, pero debe tener una sola declaración return para lograr esto; es por eso que su lambda "en funcionamiento" funciona (el tipo de retorno se infiere que es bool).

La solución de sehe explícitamente declara el tipo de devolución, por lo que también funciona bien.

Actualización:

El estándar C++ 11, §5.1.2/4 estados:

Si un lambda-expresión no incluye un trailing-retorno de tipo, es como si el retorno de tipo oscilante longitudinal indica el tipo siguiente:

• Si el compuesto-declaración es de la f orm { return expression ; } el tipo de la expresión devuelta después de conversión lvalue-a-rvalue (4.1), conversión de matriz a puntero (4.2) y conversión de función a puntero (4.3);

• de lo contrario, void.

Su lambda no-trabajo cae en la segunda categoría.

Answer 2

Como se señaló Mike, si el cuerpo de lambda es una declaración de devolución única, entonces el tipo de devolución se deduce de eso (ver 5.1.2/4) (gracias Mike).

std::min_element(begin, end, [] (const PointAndAngle & p1, const PointAndAngle & p2) 
    -> bool 
{ 
    if (p1.first->y() < p2.first->y()) 
     return true; 
    else 
     return false; 
} 

Nota -> bool.