C++ Ordinamento di oggetti personalizzati in un elenco

Question

Sto riscontrando problemi nell'ordinare un elenco di puntatori di classe personalizzati. La classe che ho bisogno di ordinare sono gli eventi. Questi vengono assegnati a un tempo casuale e ho bisogno di farli nel giusto ordine.

#include <list> 

Class Event{ 
public: 
float time; // the value which I need to sort them by 
int type; // to indicate which event i'm dealing with 

Event(float tempTime, int tempType) 
{ 
    time = tempTime; 
    type = tempType; 
} 


int main(){ 

std::list<Event*> EventList; 
list<Event*>::iterator it; 

......... 

Se potessi aiutarmi a risolvere questo, sarebbe molto apprezzato! Sono stato bloccato su questo per ore ora.

Grazie!

Answer 1

Si dovrebbe fare ciò con std::sort. Puoi eseguire una funzione di confronto personalizzata che passi come terzo argomento alla funzione std::sort, oppure puoi creare un sovraccarico dell'operatore < per la tua classe e std::sort funzionerà naturalmente.

Answer 2

Poiché l'elenco contiene puntatori, anziché oggetti, è necessario fornire un comparatore personalizzato per confrontare gli oggetti a cui puntano. E dal momento che stai utilizzando uno list, devi utilizzare il proprio metodo sort: l'algoritmo generico std::sort funziona solo su sequenze ad accesso casuale.

EventList.sort([](Event * lhs, Event * rhs) {return lhs->time < rhs->time;}); 

o, se sei bloccato in passato e non è possibile utilizzare lambda:

struct CompareEventTime { 
    bool operator()(Event * lhs, Event * rhs) {return lhs->time < rhs->time;} 
}; 

EventList.sort(CompareEventTime()); 

Se la lista conteneva oggetti (come probabilmente dovrebbe), allora potrebbe avere senso per fornire invece un operatore di confronto:

bool operator<(Event const & lhs, Event const & rhs) {return lhs.time < rhs.time;} 

std::list<Event> EventList; 
//... 
EventList.sort();