sort函数的几种基本用法

1.先来看一下最基本的用法

#include<iostream>
#include<algorithm>//sort函数的头文件 
#include<vector>
using namespace std;
bool cmp(int a,int b)
{
    
    
	return a>b;
}
int main()
{
    
    
	int n;
	cin>>n;
	int a[n];
	//vector<int>a(n);
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);//sort函数默认排序是升序的 
	for(int i=0;i<n;i++) cout<<a[i]<<' ';
	cout<<endl;
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++) cout<<a[i]<<' ';
	cout<<endl;
	
	return 0; 
}

样例输入:

10
1 0 9 7 6 5 3 2 4 8

样例输出:

0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0

其中sort(a,a+n)是默认排序,为升序;
sort(a,a+n,cmp)加了一个cmp函数,用于改变排序方式,改为降序
2.用于排列数组中的部分数

#include<iostream>
#include<algorithm>//sort函数的头文件 
#include<vector>
using namespace std;
bool cmp(int a,int b)
{
    
    
	return a>b;
}
int main()
{
    
    
	int n;
	cin>>n;
	//int a[n];
	vector<int>a(n);
	for(int i=0;i<n;i++) cin>>a[i];
	cout<<endl;
	sort(a.begin()+2,a.end()-2);
	for(int i=0;i<n;i++) cout<<a[i]<<' ';
	cout<<endl<<endl;
	sort(a.begin()+2,a.end()-2,cmp);
	for(int i=0;i<n;i++) cout<<a[i]<<' ';
	cout<<endl<<endl;
	return 0; 
}

样例输入:

10
0 2 1 4 3 8 6 7 5 9

输出:

0 2 1 3 4 6 7 8 5 9

0 2 8 7 6 4 3 1 5 9

此处sort(a.begin()+2,a.end()-2);中+2 ,-2,表示的是前2个,最后2个不参与排列;

注意此处将数组int a[n];换成了vector<int>a(n);
用到vector<int>a(n);时要使用头文件#include<vector>
而此处楼主还不太明白,惭愧惭愧!

这里cmp函数的用法同上。

欢迎大佬指教,有不懂的小可爱可以私信q2651877067,很高兴为你解答QwQ!!!

猜你喜欢

转载自blog.csdn.net/mmmjtt/article/details/114182805