c++ - 按两个条件对 Lambda 表达式 C++ 进行排序

Question

我正在尝试对列表中的数据进行排序。我需要那种类型

if a>b sort by a,b
else if a==b sort by c,d

我这样做是因为它不起作用。

l_name->sort([](type*& s1, type*& s2)
    {
    if (s1->a() > s2->b())
    return s1->a() > s2->b()
    else if(s1->a() == s2->b())
    return s1->c() > s2->d();
    });

Answer 1

你不能用那样的比较函数来排序，因为它定义的排序规则在内部是不一致的。为了排序，X < Y必须暗示 Y < X是假的。

考虑这两个对象:

Name a b
---- - -
X    2 1
Y    2 1

无论怎么比较，X > Y或 Y > X ，你会得到 true ，因为 X.a > Y.b和 Y.a > X.b .

甚至X > X和 Y > Y会产生true ，这绝不能发生。

因此，您应该根据比较相同的属性来定义比较规则。否则，您将违反自反性和传递性规则。