转载:c++ sort用法

时间:2021-07-19 01:58:05

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 ;

}