在对对象的矢量进行排序时，使用stable_sort

Using stable_sort, when sorting vector of objects

本文关键字：使用 stable sort 排序 对象      更新时间：2023-10-16

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

现在我想使用stable_sort对myQueue进行排序。有没有可能，怎么对stable_sort说，关键应该是什么，根据它来排序myQueue？

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

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...
});

是的，您需要一个比较器类。它们看起来像这样。

 class CompareFoo {
   public:
     bool operator() (const Foo* e1, const Foo* s2) 
     {
         return e1->name < e2->name; // strict weak ordering required
     }
 };

然后将其实例化作为参数传递给stable_sort。

std::stable_sort(myQueue.begin(), myQueue.end(), CompareFoo());

例如，使用lambda定义比较器(如果排序依赖于Passanger的多个属性，则使用std::tie(：

std::stable_sort(myQueue.begin(),
                 myQueue.end(),
                 [](Passanger* p1, Passanger* p2)
                 {
                     return std::tie(p1->name(), p1->station()) <
                            std::tie(p2->name(), p2->station());
                 });

如果c++11不可用，请在其他地方定义比较器并使用boost::tie。

您可以通过指定自己的比较函数来实现这一点。

一些有用的参考：

  • stable_sort文档(参见示例比较函数bool compare_as_ints (double i,double j) 的代码示例(
  • 函子及其用途
相关文章：