用于比较的 C# 版本的 PriorityQueue

Question

我有以下 Java 代码并希望在 C# 中实现相同的代码。请建议

    PriorityQueue<Integer> pQ= new PriorityQueue<Integer>((x,y)->Integer.compare(y, x));

我确实将 Integer 转换为 int，但没有帮助。

.NET 版本 < 6

Answer 1

如果您使用的是 .Net 6 及更高版本，您可以将 Comparer 与 PriorityQueue 一起使用:

对于递增顺序:

PriorityQueue<int,int> pq = new PriorityQueue<int,int>(Comparer<int>.Create((a,b)=>a-b));

或降序:

PriorityQueue<int,int> pq = new PriorityQueue<int,int>(Comparer<int>.Create((a,b)=>b-a));