利用sort对vector进行排序
// 对vector用sort进行排序的时候,注意不像数组那样直接写数组名就行,
// 而是要传vector的迭代器。
vector<int>q;
sort(q.begin(),q.end());
STL 中 sort 的第三个参数 cmp 的编写规则
cmp 可以用来改变 sort 函数进行比较的方法
编写规则
假设有两个元素, a a a 与 b b b ,按照某种规则后, a a a 应该排在 b b b 的前面,那么,在 c m p cmp cmp 函数中,应该有
return a>b //按照某种规则
例子
思路分析
由于票数的位数可能会很大,因此我们可以用字符串来存放他们的得票数,并且用 s o r t sort sort函数进行排序,由于我们不能直接对这些字符串进行比大小,因为字符串直接进行比大小的时候,比的是字典序,因此注意需要自己处理一下 c m p cmp 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; // 位数相同时候,字典序高的在前
}
排序类题目的 心得体会
在有关多条件排序过程中,采用自定义
c
m
p
cmp
cmp 函数和
s
o
r
t
sort
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;
}