我无法对自定义类指针列表进行排序。我需要排序的类是事件。这些被分配一个随机时间，我需要以正确的顺序执行它们。
#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;
.........
如果您能帮我解决这个问题，将不胜感激！我已经坚持了几个小时了。
谢谢！
【问题讨论】：
标签： c++ list events sorting object
由于列表包含指针而不是对象，因此您必须提供自定义比较器来比较它们指向的对象。由于您使用的是list，因此您必须使用其自己的sort 方法：通用std::sort 算法仅适用于随机访问序列。
EventList.sort([](Event * lhs, Event * rhs) {return lhs->time < rhs->time;});
或者，如果您被困在过去并且无法使用 lambda：
struct CompareEventTime {
bool operator()(Event * lhs, Event * rhs) {return lhs->time < rhs->time;}
};
EventList.sort(CompareEventTime());
如果列表包含对象（它可能应该），那么提供一个比较运算符可能是有意义的：
bool operator<(Event const & lhs, Event const & rhs) {return lhs.time < rhs.time;}
std::list<Event> EventList;
//...
EventList.sort();
【讨论】：
您应该使用std::sort。您可以创建一个自定义比较器函数，将其作为第三个参数传递给 std::sort 函数，或者您可以为您的类创建一个 < 运算符重载，std::sort 将自然而然地工作。
【讨论】：
std::list<>::sort。你不能在std::list 上使用std::sort，因为它没有随机访问迭代器。