讲师中心 微信公众号
AI工具推荐 视频效率加速

C#中PriorityQueue优先队列的用法_C# .NET 6优先队列操作教程【最新】

轻晨酱_5172

轻晨酱_5172

发布时间:2026-05-24 22:40:59

|

600人浏览过

|

来源于php中文网

原创

PriorityQueue在.NET 6+中是原生最小堆,按TPriority自然顺序排序,不支持更新已入队元素优先级,需用懒删除+重入队模拟;Dequeue总取最小优先级值,大数优先可传负值或自定义比较器;无遍历和查找能力,适合纯调度场景。

c#中priorityqueue优先队列的用法_c# .net 6优先队列操作教程【最新】

PriorityQueue 在 .NET 6+ 中是原生最小堆,不是“按需排序的队列”,它不支持更新已入队元素的优先级——这是绝大多数人踩坑的起点。

为什么 Dequeue() 总是取出最小数值优先级?

因为默认行为是 PriorityQueue 按 TPriority 类型的自然顺序(IComparer<tpriority>.Default</tpriority>)构建最小堆。对 int 来说,1 比 100 小,所以 1 被视为“更高优先级”,先出队。

  • 想让大数优先?别改逻辑,直接传负值:Enqueue("task", -priority)
  • 或显式传比较器:new PriorityQueue<string int>(Comparer<int>.Create((a, b) => b.CompareTo(a)))</int></string>
  • 用 string 当优先级时,按字典序升序排 —— "ERROR" 比 "INFO" 靠前(因为 'E' ),但注意大小写:<code>"warning" 会排在 "ERROR" 后面

如何避免 Peek()/Dequeue() 报 InvalidOperationException?

常见错误是调用 Peek() 或 Dequeue() 前没检查空状态。这两个方法在队列为空时直接抛 InvalidOperationException,不返回 null 或 false。

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载
  • 安全做法:始终用 Count > 0 判断,而不是 Any()(PriorityQueue 不实现 IEnumerable)
  • 更推荐用 TryDequeue(out var item, out var priority):它返回 bool,失败时不抛异常,适合循环出队场景
  • Peek() 没有对应的 TryPeek(),所以必须配 Count > 0

怎样模拟“更新某个任务的优先级”?

原生 PriorityQueue 不提供 UpdatePriority(id, newPriority) —— 它没有索引、不支持查找、不能遍历。硬要更新,只能靠懒删除 + 重入队。

  • 维护一个 Dictionary<taskid int> _currentPriority</taskid> 记录每个任务当前有效优先级
  • 入队时用 (taskId, payload) 作 TElement,原始优先级为 TPriority
  • 更新只改字典:_currentPriority[taskId] = newPriority
  • 出队时循环 TryDequeue(),并验证:if (_currentPriority[item.TaskId] == prio) { /* 处理 */ } else { /* 丢弃,继续 */ }
  • 注意:无效节点堆积太多会拖慢出队,建议当无效数 > 总数 30% 时重建队列

PriorityQueue 和 SortedSet 到底选哪个?

别只看“都能排序”,它们设计目标完全不同。如果你只需要“取最高/最低优先级项 + 入队 + 出队”,PriorityQueue 更轻、更快、内存更省。

  • PriorityQueue:无遍历能力,无条件删除,Enqueue 均摊 O(1),Dequeue O(log n),适合纯调度场景
  • SortedSet:支持 RemoveWhere、GetViewBetween、任意位置查找,但每次插入/删除都是 O(log n),且元组重复会导致插入失败(相同 (priority, item) 被视为重复)
  • 如果需要按优先级范围批量处理(如“取出所有 priority ≤ 5 的任务”),SortedSet 是唯一选择;否则,优先用 PriorityQueue

真正容易被忽略的点是:PriorityQueue 的“优先级”只是入队瞬间的一次快照,它不绑定元素生命周期,也不感知业务语义。你传进去的是什么值,它就忠实地比什么值——哪怕那个值在业务上早已过期。

热门AI工具

更多
音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

相关专题

更多
c#是什么意思
c#是什么意思

C#是一种通用的面向对象编程语言,它在.NET框架上运行,可用于开发各种类型的应用程序。本专题为大家提供c#相关的各种文章、以及下载和课程。

932

2023.08.08

什么是c#
什么是c#

C#(读作C Sharp)是一种现代的、通用的、面向对象的编程语言。它由微软公司开发,于2000年首次发布,主要用于开发Windows桌面应用程序、Web应用程序、移动应用程序以及游戏开发等领域。C#是一种类型安全和托管的编程语言,它结合了C++的强大性能和C语言的简单易学特点,并引入了许多新的特性和概念,如委托、属性、泛型和异步编程等,以提高开发效率和代码可维护性。

2611

2023.08.31

C#中base关键字的用法
C#中base关键字的用法

在C#中,base关键字用于访问当前类的基类成员,这包括基类的字段、属性、方法、构造函数、索引器以及事件。想了解更多C#的相关内容,可以阅读本专题下面的文章。

845

2024.03.13

C#Task用法
C#Task用法

Task在C#中是用于表示异步操作的对象,它位于System.Threading.Tasks命名空间中。想了解更多C#中各种用法的相关内容,可以阅读本专题下面的文章。

2595

2024.03.14

C# 并发与异步编程
C# 并发与异步编程

本专题系统讲解 C# 异步编程与并发控制,重点介绍 async 和 await 关键字、Task 类、线程池管理、并发数据结构、死锁与线程安全问题。通过多个实战项目,帮助学习者掌握 如何在 C# 中编写高效的异步代码,提升应用的并发性能与响应速度。

292

2026.02.03

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

369

2026.02.06

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

611

2026.03.11

C# Unity游戏开发与ECS架构实践
C# Unity游戏开发与ECS架构实践

本专题聚焦 C# 在 Unity 游戏开发中的应用,系统讲解 ECS(Entity-Component-System)架构设计、游戏对象管理、性能优化与内存控制策略。通过实际游戏案例,帮助开发者构建高性能、结构清晰的游戏系统,提高游戏开发效率与运行性能。

309

2026.04.13

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

100

2026.09.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn