c# priorityqueue怎样实现优先级排序 - 问答

在C#中，您可以使用PriorityQueue类来实现优先级排序。这个类在System.Collections.Concurrent命名空间中，它是Queue的一个线程安全版本，并按照元素的优先级进行排序。

以下是一个简单的示例，说明如何使用PriorityQueue实现优先级排序：

首先，创建一个自定义类，该类包含一个整数值（表示优先级）和一个字符串（表示元素）。

public class PriorityItem<T>
{
    public T Value { get; set; }
    public int Priority { get; set; }

    public PriorityItem(T value, int priority)
    {
        Value = value;
        Priority = priority;
    }
}

然后，创建一个PriorityQueue<T>实例，并将自定义类的对象添加到队列中。队列将根据优先级自动排序。

using System;
using System.Collections.Concurrent;

class Program
{
    static void Main()
    {
        var priorityQueue = new PriorityQueue<PriorityItem<string>>();

        priorityQueue.Enqueue(new PriorityItem<string>("Task 1", 3));
        priorityQueue.Enqueue(new PriorityItem<string>("Task 2", 1));
        priorityQueue.Enqueue(new PriorityItem<string>("Task 3", 2));

        while (!priorityQueue.IsEmpty())
        {
            var item = priorityQueue.Dequeue();
            Console.WriteLine($"Executing: {item.Value} with priority {item.Priority}");
        }
    }
}

在这个示例中，我们首先创建了一个名为PriorityItem<T>的自定义类，该类包含一个值和一个优先级。然后，我们创建了一个PriorityQueue<T>实例，并将三个具有不同优先级的PriorityItem<string>对象添加到队列中。最后，我们使用Dequeue方法从队列中获取并执行优先级最高的任务。

0 赞

0 踩