STL 中 sort 的第三个参数 cmp 的编写规则

STL 中 sort 的第三个参数 cmp 的编写规则

cmp 可以用来改变 sort 函数进行比较的方法

编写规则

假设有两个元素，\(a\) 与 \(b\) ，按照某种规则后，\(a\) 应该排在 \(b\) 的前面，那么，在 \(cmp\) 函数中，应该有

	return a>b //按照某种规则

例子

洛谷P1781

思路分析

由于票数的位数可能会很大，因此我们可以用字符串来存放他们的得票数，并且用\(sort\)函数进行排序，由于我们不能直接对这些字符串进行比大小，因为字符串直接进行比大小的时候，比的是字典序，因此注意需要自己处理一下\(cmp\)函数

字典序是什么
在字符串的字典序比较的时候，第一位小的在前，如果相同，则比较第二位，以此类推，一直比到其中一个字符串的位数比完。这就会导致，1200比130小，但显然不对。

核心代码

struct node
{
    int node;
    string x;
} s[25];
bool cmp(node a, node b)
{
    if (a.x.length() != b.x.length())
        return a.x.length() > b.x.length(); // 位数较多的在前
    return a.x > b.x;                       // 位数相同时候，字典序高的在前
}

排序类题目的心得体会

在有关多条件排序过程中，采用自定义 \(cmp\) 函数和 \(sort\) 函数进行排序可能会非常简便
如洛谷上
P1104 以及 排序 题单中的许多题目。

P1104

题目传送门
代码：

/*
 * @Author       : Hi_Wind
 * @Date         : 2022-02-11 15:15:13
 * @LastEditTime : 2022-02-11 15:33:13
 * @FilePath     : /sort/P1104.cpp
 */
#include <iostream>
#include <algorithm>

using namespace std;

int n;
struct node
{
    /* data */
    int id, year, month, day;
    string name;
} stu[105];

bool cmp(node a, node b)
{
    if (a.year != b.year)
        return a.year < b.year;
    if (a.month != b.month)
        return a.month < b.month;
    if (a.day != b.day)
        return a.day < b.day;
    return a.id > b.id;
}

int main()
{
    scanf("%d", &n);

    for (int i = 0; i < n; i++)
    {
        cin >> stu[i].name >> stu[i].year >> stu[i].month >> stu[i].day;
        stu[i].id = i + 1;
    }
    sort(stu, stu + n, cmp);
    for (int i = 0; i < n; i++)
    {
        cout << stu[i].name << endl;
    }
    return 0;
}