在排序算法中需要按照一定的逻辑来对融洽的元素进行排序,在STL中提供了诸如基本类型比较(less,greater)等函数,但是
实际应用中可能还需要自定义一些比较函数。我们根据STL的less函数依葫芦画瓢就可以自定义的比较函数了。
STL中less函数的定义如下(资料来自www.cplusplus.com):
假设我们要定义一个比较pair<key,value>类型的数据,并且按照Key的大小来比较,大的则返回true,我们可以定义如下函数:
这样,假设我们要对一个vector<pair<double,int> >的容器(名字为pair_vec)进行从大到小排序,调用sort函数就可以了: