C#中如何将PriorityQueue转换为数组？有无简洁实现方式？

为什么没有内置的ToArray/AsEnumerable？ #

C#的PriorityQueue设计核心是按优先级逐个出队，它的内部基于堆结构实现——堆仅保证根节点是优先级最高/最低的元素，整个集合的存储顺序并非完全有序。如果直接提供AsEnumerable或ToArray，遍历出来的元素是堆的存储顺序，而非开发者直觉中的优先级顺序，这很容易引发误用。微软刻意不提供这类方法，是为了引导开发者遵循PriorityQueue的核心使用场景：通过Dequeue或TryDequeue逐个获取优先级最高的元素，而非直接遍历整个集合。

更简洁的转换方案（无需手动重复遍历代码） #

虽然没有内置的转换方法，但可以通过扩展方法封装遍历逻辑，实现类似内置方法的简洁调用：

1. 转换为元素数组（不保留原队列） #

如果不需要保留原队列，这个方法效率最高：

public static class PriorityQueueExtensions
{
    public static TElement[] ToArray<TElement, TPriority>(this PriorityQueue<TElement, TPriority> queue)
    {
        var result = new TElement[queue.Count];
        int index = 0;
        while (queue.TryDequeue(out var element, out _))
        {
            result[index++] = element;
        }
        return result;
    }
}

调用方式：

var queue = new PriorityQueue<string, int>();
// 入队操作...
var elementArray = queue.ToArray();

2. 转换为元素+优先级数组（保留原队列） #

如果需要保留原队列，可先取出所有元素记录优先级，再重新入队：

public static class PriorityQueueExtensions
{
    public static (TElement Element, TPriority Priority)[] ToArrayWithPriority<TElement, TPriority>(this PriorityQueue<TElement, TPriority> queue)
    {
        var items = new List<(TElement, TPriority)>();
        while (queue.TryDequeue(out var elem, out var prio))
        {
            items.Add((elem, prio));
        }
        // 恢复原队列
        foreach (var (elem, prio) in items)
        {
            queue.Enqueue(elem, prio);
        }
        return items.ToArray();
    }
}

简化相同值与优先级的入队操作 #

针对“值与优先级相同需重复指定”的问题，也可以用扩展方法简化：

public static void Enqueue<T>(this PriorityQueue<T, T> queue, T item)
{
    queue.Enqueue(item, item);
}

调用时直接写queue.Enqueue(item)即可，无需重复传入优先级。

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