#include <algorithm>
#include <vector>
using namespace std;
int main(){
int N,data;
cin >> N;
vector<int> hello(N);
for(int i=0; i<N; i++){
cin >> data;
hello[i] = data;
}
sort(hello.begin(),hello.end())/*默认为升序排列*/
}
自己编写排序规则函数
例如:
bool compare(int a,int b)
{
return a<b; //升序排列,如果改为return a>b,则为降序
}
sort扩展
sort不只是能像上面那样简单的使用,我们可以对sort进行扩展,关键就在于第三个参数<cmp比较函数>,我们想降序排列,或者说我不是一个简简单单的数组,而是结构体、类怎么办,下面给出一些方法和例子。
方法一:定义比较函数(最常用)
//情况一:数组排列
int A[100];
bool cmp1(int a,int b)//int为数组数据类型
{
return a>b;//降序排列
//return a<b;//默认的升序排列
}
sort(A,A+100,cmp1);
//情况二:结构体排序
Student Stu[100];
bool cmp2(Student a,Student b)
{
return a.id>b.id;//按照学号降序排列
//return a.id<b.id;//按照学号升序排列
}
sort(Stu,Stu+100,cmp2);
注:比较方法也可以放在结构体中或类中定义。
方法二:使用标准库函数
另外,其实我们还可以再懒一点,在标准库中已经有现成的。它在哪呢?答案是functional,我们include进来试试看。functional提供了一堆基于模板的比较函数对象,它们是:equal_to、not_equal_to、greater、greater_equal、less、less_equal。这些东西的用法看名字就知道了。在这里,我么sort要用到的也只是greater和less就足够了,用法如下:
● 升序:sort(begin,end,less())
● 降序:sort(begin,end,greater())
缺点:也只是实现简单的排序,结构体不适用。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <functional>
using namespace std;
//简单使用方法
sort(A,A+100,greater<int>());//降序排列
sort(A,A+100,less<int>());//升序排列
方法三:重载结构体或类的比较运算符
//情况一:在结构体内部重载
typedef struct Student{
int id;
string name;
double grade;
bool operator<(const Student& s)
{
return id>s.id;//降序排列
//return id<s.id;//升序排列
}
};
vector<Student> V;
sort(V.begin(),V.end());
//情况二:在外部重载
vector<Student> V;
bool operator<(const Student& s1, const Student& s2)
{
return s1.id>s2.id;//降序排列
//return s1.id<s2.id;//升序排列
}
sort(V.begin(),V.end());
注意:一定要重载<运算符,因为系统默认是降序,用的是<运算符。