您的位置:首页 > 编程语言 > C语言/C++

转载:c++ sort用法

2015-06-22 11:47 483 查看
sort函数使用模板:

sort包含在头文件algorithm中

sort(start,end,排序方法)

1.在没有排序方法时是默认从小到大的排列,例

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

int a[10]={9,6,3,8,5,2,7,4,1,0};

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

sort(a,a+10);

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

return 0;

}


下面来介绍一下那个排序方法也就是比较函数complare

#include<iostream>

#include<algorithm>

using namespace std;

bool complare(int a,int b)

{

return a>b;

}

int main()

{

int a[10]={9,6,3,8,5,2,7,4,1,0};

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

sort(a,a+10,complare);//在这里就不需要对complare函数传入参数了,//这是规则

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

return 0;

}


例三:

通过上面例一、二的方法虽然实现了从大到小和从大到小的排序,这样做还是有点麻烦,因为还需要自己编写告诉程序执行何种排序的原则的函数,c++标准库强大的功能完全可以解决这种麻烦。

Sortt函数的第三个参数可以用这样的语句告诉程序你所采用的排序原则

less<数据类型>()//从小到大排序

greater<数据类型>()//从大到小排序

结合本例子,这样的就可以完成你想要的任何一种排序原则了

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

int a[10]={9,6,3,8,5,2,7,4,1,0};

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

sort(a,a+10,less<int>());

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

return 0;

}


#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

int a[10]={9,6,3,8,5,2,7,4,1,0};

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

sort(a,a+10,greater<int>());

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

return 0;

}


例四:利用sort函数还可以实现对字符的排序,排序方法大同小异,下面就把程序范例展示一下

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

char a[11]="asdfghjklk";

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

sort(a,a+10,greater<char>());

for(int i=0;i<10;i++)

cout<<a[i]<<endl;

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: