std::list提供了兩個(gè)排序方法:std::list::sort() 和std::list::sort(_Pr3 _Pred)。
std::list::sort(_Pr3 _Pred)需要提供一個(gè)函數(shù)對象(仿函數(shù))作為參數(shù)。構(gòu)造函數(shù)有多種方式,lambda表達(dá)式算是最復(fù)合潮流的一種。
比如std::list里面存放的是某個(gè)large對象的指針,使用sort()不能滿足需求。那可以這樣來寫:
使用匿名lambda表達(dá)式:std::list<LargeObject*> listObjects;
listObjects.sort([]=(LargeObject* p1, LargeObject* p2)
{
return *p1 < *p2;
}
);
如果有幾個(gè)list都要排序,就可以這樣寫:
具名lambda表達(dá)式:auto compareIt = []=(LargeObject* p1, LargeObject* p2)
{
return *p1 < *p2;
};
std::list<LargeObject*> listObjects1, listObject2;

listObjects1.sort(compareIt);
listObjects2.sort(compareIt);