STL sort函数用法
1.简介
sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n,比冒泡之类的排序算法效率要高,sort函数包含在头文件为#include的c++标准库中。
2.sort的参数
sort(start,end,cmp)
start:表示待排序数组的起始位置
end:表示待排序数组的结束位置
cmp:排序的方法,可以自己具体定义升序或降序,如果不填写,则默认为从小到大排序
前闭后开是算法入参的要求,即待排序的目标区间[start,end)是左闭右开的,也就是说,sort函数传的是一个容器的开始迭代器和尾后迭代器。尾后迭代器,顾名思义就是末尾元素的后面一个迭代器。1
3.sort的用法
升序:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[10]={9,5,7,8,4,1,2,6,3,10};
/*传入的第一个参数即数组的首地址(数组第一个元素地址),数组a的最后一个元素地址为a+9,所以传入的第二个参数a+10是最后一个元素的后面地址;当最后一个参数不写的时候,默认为升序排序*/
sort(a,a+10);
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
}
降序:
定义比较函数:
#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
return a>b; //如果是return a<b 的话就是升序排序;
}
int main()
{
int a[10]={9,5,7,8,4,1,2,6,3,10};
sort(a,a+10,cmp);//降序排序;
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
}
对cmp函数返回值的理解:返回的bool值指示作为第一个参数传递的元素是否被认为在第二个参数传递的元素之前。2即:
如果cmp返回结果为真,cmp函数的第一个参数在前,第二个参数在后。(保持原来位置不变)
如果cmp返回结果为假, cmp函数的第一个参数在后,第二个参数在前。(互换位置)
也可以不重新定义cmp函数,直接使用标准库函数greater<数据类型>()以及less<数据类型>()进行升序降序
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[10]={9,5,7,8,4,1,2,6,3,10};
sort(a,a+10,greater<int>());//降序排序;
sort(a,a+10,less<int>()); //升序排序;
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
}