赞
踩
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的灵活性。
所以你看,sort()
函数和 greater<int>()
的组合就像一个魔法工具箱,可以轻松地完成从大到小的排序任务。希望这个小小的技巧能为你的C++编程之路增添一份乐趣。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。