C# PriorityQueue优先队列方法详解

1

2

3

4

5

6

// 基本语法

PriorityQueue<TElement, TPriority>

// 实例化示例

var pq =newPriorityQueue<string,int>();// 元素类型是string，优先级类型是int

var pq2 =newPriorityQueue<(intx,inty),double>();// 元素是元组，优先级是double

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

// 入队

pq.Enqueue("任务A", 1);// 1是优先级，数字越小优先级越高

// 出队

stringitem = pq.Dequeue();// 返回优先级最高的元素

// 查看队首元素但不移除

stringpeek = pq.Peek();

// 获取当前元素数量

intcount = pq.Count;

// 清空队列

pq.Clear();

// 判断是否为空

boolisEmpty = pq.Count == 0;

1

2

3

4

5

6

7

8

9

10

11

12

// 使用优先队列来处理最短路径

var pq =newPriorityQueue<(intx,inty,intmoves),int>();

pq.Enqueue((0, 0, 0), moveTime[0][0]);

while(pq.Count > 0) {

var (x, y, moves) = pq.Dequeue();

// 处理当前位置...

// 将相邻位置加入队列，使用totalTime作为优先级

pq.Enqueue((nx, ny, moves + 1), totalTime);

}