3：sort函数如何自定义排序函数

主要总结形如sort函数如何自定义排序函数的问题。

目前发现有四种方法：

1：排序对象自定义“<”运算符的重载函数，即

bool operator < (const TYPE & b)

{

.... return true or false;

}

2:自定义排序函数，保证形参返回值即可

bool nameisnotimportant (const TYPE & a, const TYPE & b)

{

.... return true or false;

}

sort(vi.begin(), vi.end(),nameisnotimportant )

3:使用函数对象，即通过执行函数对象的方式执行函数

class nameisnotimportant 

{public:

  bool operator() (const TYPE & a, const TYPE & b)

{

.... return true or false;

}

};

sort(vi.begin(), vi.end(),nameisnotimportant() );  /// nameisnotimportant() 是为了产生一个临时对象mm, STL 执行 mm(a,b)时就是执行函数对象类中的函数。

4：使用lambda表达式

sort(vi.begin(),vi.end(),[](FOOB & a,FOOB &b){return a.x*a.x + a.y*a.y > b.x*b.x + b.y*b.x?true:false;});

其中表达式中的（）即为STL调用的形参形式。