21xrx.com
2024-11-22 09:26:30 Friday
登录
文章检索 我的文章 写文章
C++向量按降序排序
2023-06-22 19:04:51 深夜i     --     --
C++ 向量 降序排序

C++中的向量是一个常用的数据结构,常用于存储一组数据,而排序也是在实际编程中非常常见的操作。本文介绍了如何使用C++向量按降序排序。

C++向量(vector)是一个封装了动态大小数组的顺序容器,底层分配一个数组,支持随机访问,可以高效的进行元素的插入和删除操作。 C++提供了sort函数,支持对容器中的元素进行排序,可以对容器或数组元素进行排序。

sort()函数是C++标准库中的函数,需要用algorithm头文件进行引用。该函数能够对指定范围内的元素进行排序,也可以自定义排序方式来实现按照降序进行排序。

下面是按照降序排序的代码:


#include<iostream>

#include<vector>

#include<algorithm>

using namespace std;

bool cmp(int a,int b)

return a>b;      //降序排列

int main()

{

 vector<int> v5;

 sort(v.begin(),v.end(),cmp);

 for(auto i:v)

  cout<<i<<" ";

 return 0;

}

在该代码中,cmp函数是一个自定义的函数,它返回一个bool类型,表示在排序时a是否小于等于b。返回true时表示a小于等于b,此时不进行交换;返回false时表示a大于b,需要将a和b交换位置。通过cmp函数来实现降序排序。

在使用sort()函数时,需要传递三个参数,第一个参数是需要排序的容器或数组的首地址,第二个参数是该容器或数组的末尾地址,第三个参数为排序方式,只能传递一个函数名或lamda表达式。在该代码中,sort函数的第二个参数使用了v.end(),表示对整个向量进行排序。

在输出结果时,我们可以看到输出结果为“7 5 3 2 1”,即向量已经使用sort()函数排序完成,按照降序排列输出。

总之,C++向量作为常用的数据结构,排序常常用到,而sort函数实现起来也相对简单,只需要一个cmp函数就可以实现按照降序排序。如果你还不熟悉C++的向量和sort函数,希望本篇文章可以对你有所帮助。

  
  

评论区

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