clasificar un vector de estructuras

Question

Tengo un vector<data> info donde data se define como:

struct data{ 
    string word; 
    int number; 
}; 

Necesito clasificar info por la longitud de la palabra cuerdas. ¿Hay una forma rápida y sencilla de hacerlo?

Answer 1

utiliza una función de comparación:

bool compareByLength(const data &a, const data &b) 
{ 
    return a.word.size() < b.word.size(); 
} 

y luego usar std::sort en la cabecera #include <algorithm>:

std::sort(info.begin(), info.end(), compareByLength); 

Answer 2

Simplemente haga una función de comparación/funtor:

bool my_cmp(const data& a, const data& b) 
{ 
    // smallest comes first 
    return a.word.size() < b.word.size(); 
} 

std::sort(info.begin(), info.end(), my_cmp); 

o proporcionar una bool operator<(const data& a) const en su clase data:

struct data { 
    string word; 
    int number; 

    bool operator<(const data& a) const 
    { 
     return word.size() < a.word.size(); 
    } 
}; 

o no miembro que Fred dijo:

struct data { 
    string word; 
    int number; 
}; 

bool operator<(const data& a, const data& b) 
{ 
    return a.word.size() < b.word.size(); 
} 

y simplemente llame al std::sort():

std::sort(info.begin(), info.end()); 

Answer 3

Sí: se puede ordenar usando una función de comparación de encargo:

std::sort(info.begin(), info.end(), my_custom_comparison); 

my_custom_comparison debe ser una función o una clase con una sobrecarga operator() (un funtor) que toma dos objetos data y devuelve un bool que indica si el primero se ha ordenado antes del segundo (es decir, first < second). Alternativamente, puede sobrecargar operator< para su tipo de clase data; operator< es el orden predeterminado utilizado por std::sort.

De cualquier forma, la función de comparación debe producir strict weak ordering de los elementos.

Answer 4

Como otros han mencionado, se puede utilizar una función de comparación, pero también se puede sobrecargar el operador < y el funtor predeterminado less<T> funcionará así:

struct data { 
    string word; 
    int number; 
    bool operator < (const data& rhs) const { 
     return word.size() < rhs.word.size(); 
    } 
}; 

Entonces es sólo:

std::sort(info.begin(), info.end()); 

Editar

Como James McNellis señaló, sort en realidad no usa el funcionador less<T> de forma predeterminada. Sin embargo, el resto de la afirmación de que el functor less<T> funcionará también sigue siendo correcto, lo que significa que si quisiera poner struct data en std::map o std::set, esto funcionaría, pero las otras respuestas que proporcionan una función de comparación necesitarían código adicional para trabajar con cualquiera.