C++ Sort 函数详解

C++ Sort 函数详解

代码1：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
bool cmp1(int a,int b)
{
return a<b;
}
bool cmp2(int a,int b)
{
return a>b;
}
int main()
{
int a[8]={2,3,1,4,5,2,3,1};
int b[8]={2,3,1,4,5,2,3,1};
char c[8]={'a','s','w','a','z','x','s','q'};
char d[8]={'a','s','w','a','z','x','s','q'};
int f[8]={2,3,1,4,5,2,3,1};
char g[8]={'a','s','w','a','z','x','s','q'};
sort(a,a+8,cmp1);
sort(b,b+8);
sort(c,c+8);
sort(d,d+8,cmp1);
sort(f,f+8,cmp2);
sort(g,g+8,cmp2);
for(int t=0;t<8;t++)
cout<<a[t]<<" ";        
cout<<endl;
for(int t=0;t<8;t++)
cout<<b[t]<<" ";
cout<<endl;
for(int t=0;t<8;t++)
cout<<c[t]<<" ";
cout<<endl;
for(int t=0;t<8;t++)
cout<<d[t]<<" ";
cout<<endl;
for(int t=0;t<8;t++)
cout<<f[t]<<" ";
cout<<endl;
for(int t=0;t<8;t++)
cout<<g[t]<<" ";        
return 0;
}

输出：
1 1 2 2 3 3 4 5
1 1 2 2 3 3 4 5
a a q s s w x z
a a q s s w x z
5 4 3 3 2 2 1 1
z x w s s q a a
结论：对于常见数据类型，sort函数比较函数省略，则按照升序进行排序，若有比较函数则根据比较函数进行排序，若比较函数以大于为真则结果降序，若以小于为真则结果升序。
代码2：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct type1
{
int f;
int s;
}a[3];
bool cmp1(int a,int b)
{
return a<b;
}
bool cmp2(int a,int b)
{
return a>b;
}
int main()
{
a[0].f=1;a[0].s=2;a[1].f=3;a[1].s=4;a[2].f=5;a[2].s=1;
sort(a,a+3);
for(int t=0;t<3;t++)
cout<<a[t].f<<" "<<a[t].s<<" ";
return 0;
}

结果：编译失败。
结论：结构体函数必须定义比较函数。
代码3：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct type1
{
int f;
int s;
}a[4];
bool cmp(type1 a,type1 b)
{
if(a.f<b.f) return true;
if(a.f>=b.f) return 0;
if(a.s<b.s) return true;
return false;
}
int main()
{
a[0].f=1;a[0].s=2;
a[1].f=3;a[1].s=4;
a[2].f=2;a[2].s=1;
a[3].f=2;a[3].s=5;
sort(a,a+4,cmp);
for(int t=0;t<4;t++)
cout<<a[t].f<<" "<<a[t].s<<endl;
return 0;
}

输出：
1 2
2 1
2 5
3 4
结论：当仅以主要关键词降序是返回true，结果为升序；同理当仅以关键词升序为true，结果为降序。