std::list提供了两个排序方法:std::list::sort() 和std::list::sort(_Pr3 _Pred)。
std::list::sort(_Pr3 _Pred)需要提供一个函数对象(仿函数)作为参数。构造函数有多种方式,lambda表达式算是最复合潮流的一种。
比如std::list里面存放的是某个large对象的指针,使用sort()不能满足需求。那可以这样来写:
使用匿名lambda表达式:std::list<LargeObject*> listObjects;
listObjects.sort([]=(LargeObject* p1, LargeObject* p2)
{
return *p1 < *p2;
}
);
如果有几个list都要排序,就可以这样写:
具名lambda表达式:auto compareIt = []=(LargeObject* p1, LargeObject* p2)
{
return *p1 < *p2;
};
std::list<LargeObject*> listObjects1, listObject2;
listObjects1.sort(compareIt);
listObjects2.sort(compareIt);