c++快速上手优先队列比较时的符号重载

题目情景:

(请仔细研读代码,相信你很快就能理解)
下面就是一个例子:给出 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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值