C++STL 中sort使用说明

STL标准模板库：
1)包含一些常用的算法 如排序查找，还有常用的数据结构如可变长数组、链表、字典等。
2)使用方便，效率较高。

#include <algorithm>
//sort排序：
	sort(数组名+n1,数组名+n2)；
	将数组中下标范围为[n1,n2)的元素从小到大排序。下标为n2的元素不在排序的范围内。
	int a[]={15,4,3,9,7,2,6};
	sort(a,a+7);
	输出：2,3,4,6,7,9,15
	int a[]={15,4,3,9,7,2,6};
	sort(a,a+3);
	输出：3,4,15,9,7,2,6
	int a[]={15,4,3,9,7,2,6};
	sort(a+2,a+5);
	输出：15,4,3,7,9,2,6
	对元素类型为T的基本类型数组从大到小排序：
	sort(数组名+n1,数组名+n2,greater<T>())
	int a[]={15,4,3,9,7,2,6};
	sort(a+1,a+4,greater<int>());
	输出：15,9,4,3,7,2,6
	用自定义的排序规则，对任何类型T的数组排序
	sort(数组名+n1,数组名+n2,排序规则结构名());
	//排序规则定义方式：
	struct
	{	bool operator()(const T &a1,const T &a2) const {
		//若a1应该在a2前面，返回true。否则返回false。
		}
	}
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct rule1
	{	bool operator()(const int &a1,const int &a2) const {
		return a1>a2; }
};
struct rule2
	{	bool operator()(const int &a1,const int &a2) const {
		return a1%10<a2%10; }
    };
void print(int a[],int size){
    for(int i=0;i<size;i++)
    cout<<a[i]<<" ";
    cout<<endl;
}
int main()
{
    int a[]={12,45,98,21,7};
    sort(a,a+sizeof(a)/sizeof(int));
    cout<<"1) ";print(a,sizeof(a)/sizeof(int));
    sort(a,a+sizeof(a)/sizeof(int),rule1());
    cout<<"2) ";print(a,sizeof(a)/sizeof(int));
    sort(a,a+sizeof(a)/sizeof(int),rule2());
    cout<<"3) ";print(a,sizeof(a)/sizeof(int));
    return 0;
}
//sizeof(a)/sizeof(int)为元素个数。
输出：
     1) 7 12 21 45 98
     2) 98 45 21 12 7
     3) 21 12 45 7 98
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct student {
    char name[20];
    int id;
    double gpa;};
student students[]={{"Jack",112,3.4},{"Mary",102,3.8},{"Ala",333,3.5},{"Zero",101,4.0}};
struct studentrule1{
    bool operator()(const student &s1,const student &s2) const{
        if(strcmp(s1.name,s2.name)<0)
        return true;
    return false;}
};
struct studentrule2{
    bool operator()(const student &s1,const student &s2) const{
        return s1.id<s2.id;}
};
struct studentrule3{
    bool operator()(const student &s1,const student &s2) const{
        return s1.gpa<s2.gpa;}
};
void printstudents(student s[],int size){
    for(int i=0;i<size;i++)
        cout<<"("<<s[i].name<<","<<s[i].id<<","<<s[i].gpa<<")";
        cout<<endl;
    }
int main()
{
    int n=sizeof(students)/sizeof(student);
    sort(students,students+n,studentrule1());
    printstudents(students,n);
    sort(students,students+n,studentrule2());
    printstudents(students,n);
    sort(students,students+n,studentrule3());
    printstudents(students,n);
    return 0;
}
输出：
(Ala,333,3.5)(Jack,112,3.4)(Mary,102,3.8)(Zero,101,4)
(Zero,101,4)(Mary,102,3.8)(Jack,112,3.4)(Ala,333,3.5)
(Jack,112,3.4)(Ala,333,3.5)(Mary,102,3.8)(Zero,101,4)

sort扩展
sort(a,a+n,cmp) //cmp 为比较函数
1）在数组中需要自定义比较函数cmp

int a[100];
bool cmp(int a,int b)//int为数组数据类型
{
    return a>b;//降序排列
    //return a<b;//默认的升序排列
}
sort(a,a+100,cmp);//通过bool控制返回值，实现对sort排序方式控制

2）在结构体中要求对某一成员元素进行排序

Student c[100];//c数组中的每个元素代表每个学生的信息
bool cmp(Student a,Student b)
{
    return a.id>b.id;//按照学号降序排列
    //return a.id<b.id;//按照学号升序排列
}
sort(c,c+100,cmp);

3）使用标准库函数

头文件:#include <functional>
  升序：sort(begin,end,less<data-type>())//填写第三个参数中采集信息，数据类型
  降序：sort(begin,end,greater<data-type>())