C++：sort()函数中的greater<int>()参数使用讲解

​

C++语言中，STL(标准模板库)提供了一种非常方便的 sort()函数，用于对数组或者向量进行排序。这个函数非常灵活，可以实现从小到大，也可以实现从大到小的排序。那么问题来了：如何利用 sort()函数实现对数组或者向量从大到小的排序呢？答案便是使用 greater<int>() 这个参数。

我们先简单看一下 sort()函数的常用形式。其基本形式为 sort(begin, end)，其中 begin 和 end 是要排序的序列的起始和结束迭代器。这种形式默认使用 < 运算符进行比较，所以堆整型数据进行操作时，会得到一个升序排列的结果。

那么我们如何让 sort()函数实现降序排序呢？这就需要使用到 sort()函数的第三个参数，也就是比较函数。当 sort()函数有三个参数的时候，其形式为 sort(begin, end, comp_function)。这里 comp_function 可以是一个返回 bool类型的函数，也可以是一个仿函数（也叫做函数对象）。

这就是 greater<int> 的作用场所了。在C++标准库中，定义了一个仿函数 greater<T>，其中 T是一个模板参数，用于指定比较对象的类型。greater<T>的实现原理就是重载了 ()运算符，并在此运算符中进行了 >比较。所以当我们告诉 sort()函数使用 greater<int>()作为比较函数的时候，它就知道应该用 >运算符来对元素进行比较了，于是就实现了从大到小的排序。

下面我们通过一个例子来看一下这一切是如何运作的。令我们有一个包含5个整数的向量vec：

vector<int> vec = {5, 3, 9, 1, 7};

如果我们想让vec从大到小排序，可以按以下方式调用sort()函数:

sort(vec.begin(), vec.end(), greater<int>());

最后的结果是：

vec = {9, 7, 5, 3, 1};

值得一提的是，greater<T>其实就是STL为我们预定义的一种函数对象，除此之外STL还提供了很多其它的函数对象，比如 less<T>，equal_to<T>等等，这些函数对象大大提升了STL的灵活性。

​