21xrx.com
2024-12-22 20:40:31 Sunday
登录
文章检索 我的文章 写文章
C ++ sort逆序排序
2023-07-07 19:59:44 深夜i     --     --
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函数对象来实现。如果您需要对数组进行逆序排序,希望这篇文章对您有所帮助。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复