Loading... C++语言中,STL(标准模板库)提供了一种非常方便的 `sort()`函数,用于对数组或者向量进行排序。这个函数非常灵活,可以实现从小到大,也可以实现从大到小的排序。那么问题来了:如何利用 `sort()`函数实现对数组或者向量从大到小的排序呢?答案便是使用 `greater<int>()` 这个参数。![](https://www.8kiz.cn/usr/uploads/2023/11/3355606494.png) 我们先简单看一下 `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: ```cpp vector<int> vec = {5, 3, 9, 1, 7}; ``` 如果我们想让vec从大到小排序,可以按以下方式调用sort()函数: ```cpp sort(vec.begin(), vec.end(), greater<int>()); ``` 最后的结果是: ```cpp vec = {9, 7, 5, 3, 1}; ``` 值得一提的是,`greater<T>`其实就是STL为我们预定义的一种函数对象,除此之外STL还提供了很多其它的函数对象,比如 `less<T>`,`equal_to<T>`等等,这些函数对象大大提升了STL的灵活性。 所以你看,`sort()`函数和 `greater<int>()`的组合就像一个魔法工具箱,可以轻松地完成从大到小的排序任务。希望这个小小的技巧能为你的C++编程之路增添一份乐趣。 #### [云服务器/高防CDN推荐](https://www.tsyvps.com/) #### [蓝易云](https://www.tsyvps.com/)国内/海外高防云服务器推荐 <div class="preview"> <div class="post-inser post box-shadow-wrap-normal"> <a href="https://www.tsyvps.com" target="_blank" class="post_inser_a no-external-link no-underline-link"> <div class="inner-image bg" style="background-image: url(https://www.8kiz.cn/img/6.png);background-size: cover;"></div> <div class="inner-content" > <p class="inser-title">蓝易云-五网CN2服务器【点我购买】</p> <div class="inster-summary text-muted"> <span style='color: red;'>蓝易云采用KVM高性能架构,稳定可靠,安全无忧!<br>蓝易云服务器真实CN2回国线路,不伪造,只做高质量海外服务器。</span> </div> </div> </a> <!-- .inner-content #####--> </div> <!-- .post-inser ####--> </div> --- **<span style='color:#000000'>海外免备案云服务器链接:[www.tsyvps.com](https://www.tsyvps.com)</span>** **<span style='color:#000000'>蓝易云安全企业级高防CDN:[www.tsycdn.com](https://www.tsycdn.com)</span>** **<span style='color:#DC143C'>持有增值电信营业许可证:B1-20222080【资质齐全】</span>** **<span style='color:#DC143C'>蓝易云香港五网CN2 GIA/GT精品网络服务器。拒绝绕路,拒绝不稳定。</span>** --- #### **百度搜索:[蓝易云](https://www.baidu.com/s?ie=UTF-8&wd=%E8%93%9D%E6%98%93%E4%BA%91)**![](https://www.8kiz.cn/usr/uploads/2023/11/482281456.png) 最后修改:2023 年 11 月 20 日 © 允许规范转载 打赏 赞赏作者 支付宝微信 赞 如果觉得我的文章对你有用,请随意赞赏