Encontrar max_element de un vector donde se usa un miembro para decidir si es el máximo

Question

Considere una clase A que tenga un miembro xy un std :: vector < A>. Ahora es una tarea común buscar la máxima x entre todos los elementos dentro del vector. Claramente, solo puedo usar std :: max_element si hay un iterador en las x. Pero debo escribir uno por mi cuenta, o simplemente hago un ciclo simple.

maxSoFar = -std::numeric_limits<double>::max(); 
for(std::vector<A>::const_iterator cit = as.begin(); cit != as.end(); ++cit) 
{ 
    if(cit->x > maxSoFar) 
    maxSoFar = cit->x; 
} 

pero es tan tedioso, y soy muy vago ... ¿Hay una opción mejor?

Answer 1

Si puede utilizar boost entonces se puede escribir una expresión lambda para el predicado binario esperado por max_element:

struct A 
{ 
    A(int n): x(n) 
    { 
    } 
    int x; 
}; 

using namespace std; 
using namespace boost::lambda; 

int main() 
{ 
    vector<A> as; 
    as.push_back(A(7)); 
    as.push_back(A(5)); 
    as.push_back(A(3)); 

    vector<A>::iterator iter = max_element(as.begin(), as.end(), bind(&A::x, _2) > bind(&A::x, _1)); 
    int max = iter->x; 
} 

Answer 2

1) Cambie la primera línea a la siguiente:

maxSoFar = *(as.begin()); 

2) Implementar un comparador personalizado y utilizar max_element (como lo hubiera querido): http://www.cplusplus.com/reference/algorithm/max_element/

Answer 3

se puede pasar a un comparador m ax_element. Y si su compilador soporta lambdas (probablemente lo hace), esto es fácil:

std::max_element(as.begin(), as.end(), 
    [](A a, A b){ return a.x < b.x; }); 

Answer 4

Implementar operator< en su clase, la llamada:

maxSoFar = *(std::max_element(as.begin(), as.end()));