21xrx.com
2025-06-01 20:20:24 Sunday
文章检索 我的文章 写文章
C ++ sort逆序排序
2023-07-07 19:59:44 深夜i     72     0
C++ sort reverse sorting algorithm

C++ sort函数是STL(Standard Template Library)中的一个非常实用的排序函数,它可以对任何类型的数组进行排序。sort函数默认是从小到大排序,但有时我们需要对数组进行逆序排序。下面是如何在C++中进行reverse sort:

使用C++ sort逆序排序非常简单。我们只需要使用STL中的“greater”函数对象,它可以用于反向排序。

例如,假设我们有一个数组vector arr,我们想要对它进行逆序排序,我们可以这样做:

#include <algorithm>
#include <vector>
using namespace std;
bool cmp(int a, int b)
  return a > b;
int main() {
  vector<int> arr = 1;
  sort(arr.begin(), arr.end(), cmp);
  return 0;
}

这里我们定义了一个名为“cmp”的函数,它接受两个整数参数a和b,并返回a > b。然后我们像往常一样调用sort函数,并将cmp函数作为第三个参数传递。

当我们运行程序时,输出如下:

9 7 5 2 1

我们可以看到,数组已经按照逆序排序的顺序打印出来了。

总结

本文介绍了如何在C++中进行逆序排序。我们使用了STL中的sort函数和greater函数对象来实现。如果您需要对数组进行逆序排序,希望这篇文章对您有所帮助。

  
  

评论区