题目情景:
(请仔细研读代码,相信你很快就能理解)
下面就是一个例子:给出 n 个学生的姓名和分数,按分数降序排序,分数相同者按姓名字典序升序排序,输出排名最靠前的人的姓名和分数。
1.括号重载。这里重载括号函数,必须写在结构体里面,不能单独写一个bool cmp函数。
下面解释为什么不能直接写一个bool cmp函数。
(这个代码片段定义了一个比较函数 cmp,该函数接受两个 student 对象的引用作为参数,并返回一个布尔值。它的作用是比较两个学生的分数和姓名,如果第一个学生的分数小于第二个学生的分数,或者分数相同但第一个学生的姓名字典序大于第二个学生的姓名,则返回 true,否则返回 false。
这个比较函数本身是正确的,但是如果你尝试将它直接用作 priority_queue 的比较函数,会导致编译错误。原因在于,priority_queue 需要的比较函数对象必须是一个类或结构体的类型,并且该类型必须重载了函数调用运算符 operator(),而普通的函数(比如你提供的 cmp 函数)并不满足这个条件。为了在 priority_queue 中使用这个比较函数,你需要将它封装到一个类或结构体中,并在其中重载函数调用运算符。这样才能创建一个可调用的比较函数对象,并将其传递给 priority_queue。这也是为什么在你的原始代码中使用了结构体 cmp 来重载函数调用运算符的原因。)
#include <iostream>
#include <queue>
using namespace std;
struct student {
string name;
int score;
};
struct cmp {
bool operator()(const student& a, const student& b) const {
return a.score < b.score || (a.score == b.score && a.name > b.name);
}
};
priority_queue<student, vector<student>, cmp> pq;
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
string name;
int score;
cin >> name >> score;
pq.push({name, score});
}
student rk1 = pq.top();
cout << rk1.name << ' ' << rk1.score << endl;
return 0;
}
2.< 小于符号重载,依然是本题。重载优先队列里面默认的比较(<)。
比较对象是结构体时候,十分建议将重载函数写在定义的结构体里面。这样可以少一个参数。
#include <iostream>
#include <queue>
using namespace std;
struct student {
string name;
int score;
// bool operator<(const student& a) const{
// return score <a.score || (score == a.score && name > a.name);
// }
};
/*
重载小于符号在结构体外面
*/
bool operator<(const student& a,const student& b) {
return a.score < b. score || (a.score == b.score && a.name > b.name);
}
priority_queue<student, vector<student>> pq;
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
string name;
int score;
cin >> name >> score;
pq.push({name, score});
}
student rk1 = pq.top();
cout << rk1.name << ' ' << rk1.score << endl;
return 0;
}