sort();对结构体数组的排序

sort(); 位于C++

头文件 #include<algorithm>中

数组排序(从小到大,从大到小)

结构体排序(数字参数从大到小...字符串为参数 字典序....)

代码示例:(直接复制运行对比结果看源码)

#include<iostream>

#include<algorithm>

using namespace std;
// 对下文所有函数进行声明

struct node
{
　　int sum;
　　char s[10];
} str[10];

int cmpn1(node a,node b)
{
　　return a.sum>b.sum;
}

int cmpn2(node a,node b)
{
　　return a.s>b.s;
}

int cmp(int a,int b)
{
　　return a>b;
}

int main()
{
　　int a[100]= {1,3,6,9,4,2,3,6,7,10};
　　//一共10个
　　cout<<"a数组最初状态\n"<<endl;
　　for(int i=0; i<10; i++)
　　　　cout<<a[i]<<endl;
　　//需要排序首位置加上需排序的位长
　　cout<<"默认是从大到小排序\n"<<endl;
　　sort(a,a+10);
　　for(int i=0; i<10; i++)
　　　　cout<<a[i]<<endl;
　　cout<<endl;
　　cout<<"引入cmp()从大到小\n"<<endl;
　　sort(a,a+10,cmp);
　　for(int i=0; i<10; i++)
　　　　cout<<a[i]<<endl;
　　cout<<endl;
　　// 结构体赋值
　　for(int i=0; i<10; i++)
　　{
　　　　str[i].sum=i;
　　　　str[i].s[0]='a'+i;
　　}
　　cout<<"以sum为参数 调用cmp1进行从大到小\n"<<endl;
　　sort(str,str+10,cmpn1);
　　for(int i=0; i<10; i++)
　　　　cout<<str[i].sum<<endl;
　　cout<<endl;
　　cout<<"经过sum作为参数排序后,字符串目前状态\n"<<endl;
　　for(int i=0; i<10; i++)
　　　　cout<<str[i].s<<endl;
　　cout<<endl;
　　cout<<"以s为参数 调用cmp2进行字典序\n"<<endl;
　　sort(str,str+10,cmpn2);
　　for(int i=0; i<10; i++)
　　　　cout<<str[i].s<<endl;
　　cout<<endl;

　　return 0;

}