C# PriorityQueue使用自定义比较器报编译错误的原因与解决方法

.NET 内置的PriorityQueue<TElement, TPriority>，构造函数接收的自定义比较器是用于排序优先级值TPriority，而非排序元素TElement。
你声明的队列类型是PriorityQueue<Candidate, int>，即优先级类型为int，但你两次实现的比较器都是针对Candidate类型的IComparer<Candidate>，和构造函数要求的IComparer<int>类型不匹配，才会触发编译错误：

• 第一次报错CS0535：编译器根据构造函数参数类型，推断你需要实现IComparer<int>接口，但你的Compare方法参数是Candidate类型，没有实现接口要求的Compare(int, int)成员。
• 第二次报错CS1503：你显式指定继承IComparer<Candidate>，该类型和构造函数要求的IComparer<int>完全不兼容，无法做类型转换。

根据使用习惯二选一即可：

方案1：保留int作为优先级类型（常规用法） #

比较器实现针对int类型的比较逻辑，入队时单独传入优先级值（即estimateDistance字段）：

// 针对int类型优先级实现比较器，这里是大顶堆逻辑（距离大的先出队），要小顶堆直接返回a.CompareTo(b)即可
public class EstimateCompare : IComparer<int>
{
    public int Compare(int a, int b)
    {
        return b.CompareTo(a);
    }
}

// 队列初始化
PriorityQueue<Candidate, int> pq = new PriorityQueue<Candidate, int>(new EstimateCompare());

// 入队示例，第二个参数传优先级值
var testCandidate = new Candidate(0, 0, 0, 10);
pq.Enqueue(testCandidate, testCandidate.estimateDistance);

方案2：直接用Candidate作为优先级类型 #

如果不想每次入队单独传优先级，可以把优先级类型直接设为Candidate，这时候你原本写的Candidate比较逻辑只要改对泛型接口就能用：

public class EstimateCompare: IComparer<Candidate>
{
    public int Compare(Candidate a, Candidate b)
    {
        // 小顶堆逻辑：距离小的先出队，要大顶堆就返回b.estimateDistance.CompareTo(a.estimateDistance)
        return a.estimateDistance.CompareTo(b.estimateDistance);
    }
}

// 队列第二个泛型参数改为Candidate
PriorityQueue<Candidate, Candidate> pq = new PriorityQueue<Candidate, Candidate>(new EstimateCompare());

// 入队示例，元素和优先级传同一个实例即可
var testCandidate = new Candidate(0, 0, 0, 10);
pq.Enqueue(testCandidate, testCandidate);

注意：直接用两个int值相减得到比较结果的写法存在整数溢出风险，优先用内置的CompareTo方法实现比较逻辑更稳妥。

内容的提问来源于stack exchange，提问作者AlreadyLost