sort函数使用模板:
sort包含在头文件algorithm中
sort(start,end,排序方法)
1.在没有排序方法时是默认从小到大的排列,例
#include<iostream> #include<algorithm> using namespace std; int main() { int a[]={,,,,,,,,,}; for(int i=;i<;i++) cout<<a[i]<<endl; sort(a,a+); for(int i=;i<;i++) cout<<a[i]<<endl; return ; }
下面来介绍一下那个排序方法也就是比较函数complare
#include<iostream> #include<algorithm> using namespace std; bool complare(int a,int b) { return a>b; } int main() { int a[]={,,,,,,,,,}; for(int i=;i<;i++) cout<<a[i]<<endl; sort(a,a+,complare);//在这里就不需要对complare函数传入参数了,//这是规则 for(int i=;i<;i++) cout<<a[i]<<endl; return ; }
例三:
通过上面例一、二的方法虽然实现了从大到小和从大到小的排序,这样做还是有点麻烦,因为还需要自己编写告诉程序执行何种排序的原则的函数,c++标准库强大的功能完全可以解决这种麻烦。
Sortt函数的第三个参数可以用这样的语句告诉程序你所采用的排序原则
less<数据类型>()//从小到大排序
greater<数据类型>()//从大到小排序
结合本例子,这样的就可以完成你想要的任何一种排序原则了
#include<iostream> #include<algorithm> using namespace std; int main() { int a[]={,,,,,,,,,}; for(int i=;i<;i++) cout<<a[i]<<endl; sort(a,a+,less<int>()); for(int i=;i<;i++) cout<<a[i]<<endl; return ; }
#include<iostream> #include<algorithm> using namespace std; int main() { int a[]={,,,,,,,,,}; for(int i=;i<;i++) cout<<a[i]<<endl; sort(a,a+,greater<int>()); for(int i=;i<;i++) cout<<a[i]<<endl; return ; }
例四:利用sort函数还可以实现对字符的排序,排序方法大同小异,下面就把程序范例展示一下
#include<iostream> #include<algorithm> using namespace std; int main() { char a[]="asdfghjklk"; for(int i=;i<;i++) cout<<a[i]<<endl; sort(a,a+,greater<char>()); for(int i=;i<;i++) cout<<a[i]<<endl; return ; }