Ordenando una lista de un tipo personalizado

Question

Quiero tener un stl list de objetos donde cada objeto contiene dos int. Después quiero ordenar la lista con stl :: sort después del valor de la primera int. ¿Cómo le digo a la función de clasificación que se supone que debe ordenar después de la primera int?

Answer 1

Puede especificar un predicado de ordenación personalizado. En C++ 11 esto se hace mejor con una lambda:

typedef std::pair<int, int> ipair; 
std::list<ipair> thelist; 

thelist.sort([](const ipair & a, const ipair & b) { return a.first < b.first; }); 

En las versiones anteriores de C++ que tiene que escribir una función apropiada:

bool compFirst(const ipair & a, const ipair & b) { return a.first < b.first; } 

thelist.sort(compFirst); 

(En cambio, si ipair por supuesto puede tener su propia estructura de datos; simplemente modifique la función de comparación para acceder al miembro de datos correspondiente)

Finalmente, si esto tiene sentido, también puede equipar su clase personalizada con un operator<. Eso le permite usar la clase libremente en cualquier contexto ordenado, pero asegúrese de entender las consecuencias de eso.

Answer 2

std :: list :: sort has a one-argument form, siendo el primer argumento la función de comparación.

Answer 3

Usted puede hacer algo como esto:

typedef std::pair<int,int>; 
list<my_type> test_list; 

bool my_compare (my_type a, my_type b) 
{ 
    return a.first < b.first; 
} 

test_list.sort(my_compare); 

Si el tipo era una estructura o clase que funcionaría así:

struct some_struct{ 
    int first; 
    int second; 
}; 

list<some_struct> test_list; 

bool my_compare (const some_struct& a,const some_struct& b) 
{ 
    return a.first < b.first; 
} 

test_list.sort(my_compare); 

O, alternativamente, se puede definir operator < para su estructura y solo llame al test_list.sort()