在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
方法從隊列中獲取并執行優先級最高的任務。