ordenacion de lista stl de struct

[dpinyol]

Hola,
Sabeis como puedo ordenar una lista stl que contiene un struct por un campo determinado.?

Gracias.

[fightmx]

Lo más simple es que definas el operador "<" en tu struct y utilices el método sort de la clase list:

Código C++:

#include <iostream>
#include <string>
#include <list>
using namespace std;
 
struct Movie{
    string name;
    Movie(const string& _name): name(_name){}
    bool operator<(const Movie& m){
        return name < m.name;
    }
};
 
int main(){
    list<Movie> movies;
 
    movies.push_back(Movie("cMovie"));
    movies.push_back(Movie("aMovie"));
    movies.push_back(Movie("gMovie"));
    movies.push_back(Movie("bMovie"));
 
    movies.sort();
 
    for(list<Movie>::iterator it = movies.begin(); it != movies.end(); it++){
        cout << it->name << endl;
    }
 
    return 0;
}
 

[adrigm]

Pero el quiere ordenarla por un campo determinado aqui puedes ver algo parecido que hice pero con una lista de objetos. Basicamente es definir una estructura que evalue la comparación:

https://github.com/adrigm/Generic-Game-Engine/blob/master/src/GGE/Core/Scene.cpp

[iblancasa]

Iniciado por adrigm

Pero el quiere ordenarla por un campo determinado aqui puedes ver algo parecido que hice pero con una lista de objetos. Basicamente es definir una estructura que evalue la comparación:

https://github.com/adrigm/Generic-Game-Engine/blob/master/src/GGE/Core/Scene.cpp

Sugieres lo que ha hecho el compañero fightmx con un ejemplo en su anterior post: tienes un struct y le defines el operador < para compararlos. Después, con el uso de short, los ordena.
Un saludo.

[fightmx]

Ok, ambas formas están bien. El método sort de la clase list está sobrecargado, bien puede utilizarse sin parámetros:

Código C++:

myList.sort();
 

Que es como lo propuse, para ello los objetos contenidos deben tener definido el operador "<" (finalmente la comparación la podemos definir utilizando un campo, dos, otra cosa, etc.). Por eso mencionaba que puede verse como la forma simple ya que no hay necesidad de crear un predicado externo, que es la otra forma de utilizar sort en un list:

Código C++:

myList.sort(Compare comp);
 

Donde comp es un predicado binario (función que recibe dos elementos como parámetros y retorna un booleano), bien se puede utilizar una función objeto (tambien conocido como Functor) como lo utiliza adrigm; o bien, un puntero a una función.