c++ - 在对对象的 vector 进行排序时使用 stable_sort

Question

我有 class Passanger有变量 string name; string station; string ticket;然后我有另一个类，在这个类中我有 vector<Passanger*> myQueue;

现在我想使用 stable_sort排序 myQueue .有没有可能，怎么说给stable_sort ，应该是什么key，根据它排序myQueue ？

std::stable_sort(myQueue.begin(),myQueue.end(), maybeSomethingElse() ); ？

Answer 1

std::stable_sort() 过载接受自定义比较器作为其第三个参数。您可以在那里提供比较函数、仿函数或 lambda(在 C++11 中)。例如，使用 lambda:

std::stable_sort(myQueue.begin(),myQueue.end(), [] (Passenger* p1, Passenger* p2)
{
    return p1->age() < p2->age(); // Or whatever fits your needs...
});