Ordenando un vector STL en dos valores

Question

¿Cómo ordeno un vector STL basado en dos criterios de comparación diferentes? La función de ordenación predeterminada() solo tiene un único objeto clasificador.

Answer 1

Necesita combinar los dos criterios en uno solo. Aquí hay un ejemplo de cómo ordenarías una estructura con un primer y segundo campo basado en el primer campo, luego en el segundo campo.

#include <algorithm> 

struct MyEntry { 
    int first; 
    int second; 
}; 

bool compare_entry(const MyEntry & e1, const MyEntry & e2) { 
    if(e1.first != e2.first) 
    return (e1.first < e2.first); 
    return (e1.second < e2.second); 
} 

int main() { 
    std::vector<MyEntry> vec = get_some_entries(); 
    std::sort(vec.begin(), vec.end(), compare_entry); 
} 

NOTA: aplicación de compare_entry actualizado para utilizar el código de Nawaz.