本文介绍了如何使用C++和Java实现优先队列，并且自定义比较规则进行排序。在C++中，通过结构体Node重载了大于和小于操作符。而在Java中，使用了lambda表达式以及匿名内部类来实现Comparator接口，以完成自定义排序。示例代码展示了如何将节点按a字段降序，当a相等时按b字段升序排列。
Cpp实现：
#include
#include
using namespace std;
struct Node
{
int a, b;
Node() {}
Node(int a, int b) : a(a), b(b) {}
bool operator>(const Node& t) const
{
if (a > t.a) return true;
else if (a < t.a) return false;
else b > t.b;
}
bool operator
{
if (a < t.a) return true;
else if (a > t.a) return false;
else return b < t.b;
}
};
priority_queue, greater> pq;
//priority_queue pq;
int main()
{
pq.push(Node(2, 3));
pq.push(Node(2, 2));
pq.push(Node(1, 1));
// pq.push(Node(1, 1));
// pq.push(Node(2, 2));
// pq.push(Node(2, 3));
while (!pq.empty())
{
printf("%d %d\n", pq.top().
最低0.47元/天 解锁文章
扫一扫
1485
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
