C++ Sortowanie niestandardowych obiektów na liście

Question

Mam problem z sortowaniem listy niestandardowych wskaźników klas. Klasa, którą muszę posortować, to zdarzenia. Otrzymują one losowy czas i muszę je wykonać we właściwej kolejności.

#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; 

......... 

Jeśli mógłbyś mi pomóc rozwiązać ten problem, byłbym bardzo wdzięczny! Utknąłem na tym od wielu godzin.

Dzięki!

Answer 1

Powinieneś to zrobić pod numerem std::sort. Możesz utworzyć niestandardową funkcję komparatora, która zostanie przekazana jako trzeci argument funkcji std::sort, lub możesz spowodować przeciążenie operatora < dla swojej klasy, a std::sort będzie działać naturalnie.

Answer 2

Ponieważ lista zawiera wskaźniki, a nie obiekty, musisz podać niestandardowy komparator, aby porównać obiekty, na które wskazują. A ponieważ używasz list, musisz użyć własnej metody sort: ogólny algorytm std::sort działa tylko w sekwencjach dostępu losowego.

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

lub, jeśli utkniesz w przeszłości i nie może korzystać lambdy:

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

EventList.sort(CompareEventTime()); 

Jeśli lista zawierała obiekty (jak to prawdopodobnie powinien), to może mieć sens, aby zapewnić zamiast tego operator porównania:

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

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