谓词实现sort的降排列数据

谓词听起来象英语中的谓语动词，但并不是这样，它是一个函数，返回bool结果的函数，这些函数在标准库中有很多用法。

都知道使用sort都是以升序排列值的，但如果要降序排列数据呢？函数sort充许提供一个谓词函数(called pred)用于比较项。

排序谓词函数必须满足以下条件：

1.pred(a,a)必须为false

2.如果pred(a,b)为true,且pred(,b,c)为true，则pred(a,c)必须为true

3.形参类型必须和待排序的元素类型相匹配

4.返回值类型必须为bool,或者C++可以自动转换为bool的类型

如果不提供谓词，sort使用操作符<作为默认比较

 

EXAMPLE

 

#include <algorithm>
#include <iostream>
#include <istream>
#include <ostream>
#include <iterator>
#include <vector>

//实现降序排列的谓词
bool descending(int a,int b)
{
 return a > b;
}

int main()
{
 std::vector<int> data;

 data.insert(data.begin(),std::istream_iterator<int>(std::cin),std::istream_iterator<int>());
 std::sort(data.begin(),data.end(),descending);//使用提供的谓词

 std::copy(data.begin(),data.end(),std::ostream_iterator<int>(std::cout,"\n"));
}

 

POSSIBLE OUTPUT

 

当然也可以通过sort后再使用reverse来实现降序输出...