C++的sort()函数用法

敲代码的时候发现，能用现成的函数是真的比自己敲敲敲要方便很多诶，所以就学习了一下sort函数()的用法，做了一些总结，欢迎大家交流学习！ 

• sort()函数的基础用法
• sort()函数在结构体中的使用
• TJU-OJ的第1087道题参考答案

一、sort()的基础用法

1、头文件： #include<algorithm>

2、三个参数：sort(start, end, 排序方法)，常见写法sort(a,a+n,cmp)

（1）start: 要排序的数组的起始地址。

（2）end: 结束地址（最后一位要排序的地址）

（3）排序方法: 从大到小 or 从小到大 or 不写（默认从小到大）

【常见写法】a代表要排序的这个数组（从0位开始排序），a+n代表要排序到哪里，这样的写法即表示排序a数组的前n个元素。

那么cmp又是什么呢？让我们继续往下看~

3、排序方法：

（1）单独另写函数以实现个人排序需求，之后再引入到第三个参数中

【举例】①写compare()函数，实现从大到小的排序要求

bool compare(int a,int b)
{
    return a > b;
}

             ②参数调用方法（假设现在有一个a数组）

sort(a,a+10,compare); //compare不用加括号，直接写函数名字就可以

（2）利用C++标准库实现

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

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

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

二、sort()函数在结构体中的使用

举例：天津大学的学生们可以拿第1087道题进行练手，来检验自己对sort函数的掌握情况

简单介绍一下这道题：

给学生的成绩排序，每人有语文和数学两门成绩，优先按照语文成绩的升序排列，如果遇到语文成绩相同的情况，再按照数学成绩的升序排列，这种排序对应“规则2”，相对于“规则1”会复杂一丢丢，现在我们来看一下如何实现结构体的sort排序。

假如现在有如下结构体：

struct grade
{
    int Chinese,Maths;
};

规则1：只按照语文成绩升序排序，这里先不考虑语文成绩相同如何如何。

bool cmp(grade a, grade b)
{
    return a.Chinese < b.Chinese;//只按照语文成绩的升序对结构体排序
}

规则2：按照语文成绩升序排列，语文成绩相同的时候，按照数学成绩的升序排列

bool cmp(grade a, grade b)
{
    if (a.Chinese != b.Chinese)
        return a.Chinese < b.Chinese;
    else
        return a.Maths < b.Maths;
}

具体使用方法：

struct grade grades[n];
sort(grades, grades + n, cmp);

三、TJU-OJ-1087 参考答案

#include <iostream>
#include <algorithm>
using namespace std;
int n;
struct grade
{
    int Chinese, Maths;
};

bool cmp(grade a, grade b)
{
    if (a.Chinese != b.Chinese)
        return a.Chinese < b.Chinese;
    else
        return a.Maths < b.Maths;
}
int main()
{
    cin >> n; //几个学生
    struct grade grades[n];
    for (int i = 0; i < n; i++)
        cin >> grades[i].Chinese >> grades[i].Maths;
    sort(grades, grades + n, cmp);
    for (int i = 0; i < n; i++)
        cout << grades[i].Chinese << " " << grades[i].Maths << endl;
    return 0;
}

注：参考的文章如下

1 C++sort函数的用法_Geek-Tuzki-CSDN博客_c++ sort

2 sort()函数详解_辉小歌的博客-CSDN博客_sort函数