c++ - 在 C++ 中对 vector 进行分组排序

Question

我有一个充满对象的 std::vector，每个对象都有一个与之关联的数字组标识符。该对象还具有“大小”和“名称”等属性。

我需要能够按名称、大小和其他属性对对象 vector 进行排序，同时将它们分组在一起(例如，按上面提到的组标识符)。

如何实现这个目标？

Answer 1

使用 STL，可以直接插入您自己的比较函数。您想要定义一个比较函数，首先比较组，然后再比较其他属性。

static bool CompareWidget(const Widget& w1, const Widget& w2)
{
    if(w1.GetGroupNumber() != w2.GetGroupNumber())
        return (w1.GetGroupNumber() < w2.GetGroupNumber());
    if(w1.GetHeight() != w2.GetHeight())
        return (w1.GetHeight() < w2.GetHeight();
    /// etc
    return false;
}


 static void SortWidgetVector(WidgetVector& widgetVector)
 {
      std::sort(widgetVector.begin(), widgetVector.end(), CompareWidget);
 }