[英]Sort Lambda Expression C++ by two condition
我正在嘗試對列表中的數據進行排序。 我需要那種
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();
});
您無法使用這樣的比較函數進行排序,因為它定義的排序規則內部不一致。 為了排序, X < Y
必須暗示Y < X
是假的。
考慮這兩個對象:
Name a b
---- - -
X 2 1
Y 2 1
無論你如何比較它們, X > Y
或Y > X
,你都會得到true
,因為Xa > Yb
和Ya > Xb
。
即使X > X
和Y > Y
也會產生true
,這絕不會發生。
因此,您應該根據比較相同的屬性來定義比較規則。 否則,您將打破反身性和及物性規則。
如果a < b
? 您可以更加健壯和簡潔地解決此問題:
l_name->sort([](type*& s1, type*& s2)
{
if (s1->a() != s2->b())
return s1->a() < s2->b();
return s1->c() < s2->d();
});
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.