C#中SortedSet实战应用_C#有序集合教程【实战】

陌敏吖_1473

陌敏吖_1473

2026-05-21

873人浏览

原创

sortedset基于红黑树实现,add时即完成插入、去重、排序,遍历天然升序;不支持索引访问,自定义类需显式提供比较逻辑;误用于可变对象或随机访问场景易引发语义错误。

c#中sortedset实战应用_c#有序集合教程【实战】

SortedSet<t></t> 不是“加完再排序”的容器,它从第一次 Add() 就维持红黑树结构——插入、去重、排序三件事一步完成。选它,就等于选了动态有序 + 去重 + O(log n) 查找;若只是临时排序一次,用 List<t>.OrderBy()</t> 更轻量。

为什么 Add() 后遍历就是升序?不是靠 foreach 时才排

因为底层是红黑树,不是数组或链表。Add() 每次都按 IComparer<t></t> 或 IComparable<t></t> 定义的顺序执行插入+自平衡,节点位置在写入那一刻就确定了。

  • 插入顺序是 5, 1, 3,遍历时一定是 1, 3, 5
  • Add(3) 返回 false 表示已存在,不会触发任何比较或移动
  • 没有 set[0] 这种索引访问——编译直接报错,只能用 First()、Last() 或 ElementAt()(后者是 O(n),慎用)

自定义类排序必须显式提供比较逻辑

内置类型如 int、string 默认可用;但自定义类(比如 Person、Order)不实现比较接口,SortedSet<order></order> 会编译失败或运行时报 InvalidOperationException。

C#
C#

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

下载
  • 推荐用 Comparer<t>.Create((a, b) => a.Id.CompareTo(b.Id))</t>:临时、清晰、无副作用
  • 实现 IComparable<t></t>:仅当该类型“天然有唯一顺序”且长期稳定(如按身份证号排序的 Citizen 类)
  • 如果构造时传了 IComparer<t></t>,它会完全覆盖类自身的 IComparable<t></t> 实现
  • 别用 StringComparer.Ordinal 给字符串按长度排序——那是字典序;要按长度,必须用 Comparer<string>.Create(...)</string>

SortedSet 和 List/HashSet 混用时的典型误判

性能和语义错配常出现在“以为能替代”的场景:

  • 用 SortedSet<t></t> 存可变对象(比如未重写 GetHashCode 和 Equals 的 class),之后修改影响排序的字段(如 item.Score = 999),会导致 Contains() 失效、Remove() 找不到、遍历跳项
  • UnionWith() 或 IntersectWith() 传入 List<t></t>,内部仍是逐个 Add(),不会批量建树——大数据量时比先转成另一个 SortedSet<t></t> 再操作慢得多
  • RemoveWhere() 是 O(n log n),不是 O(n):每删一个都要重新平衡树,高频过滤建议改用 Where() + 新建集合
  • 需要随机访问或频繁按索引读写?别用 SortedSet<t></t>——选 List<t></t> 或 Span<t></t>;需要极致去重速度且不要顺序?选 HashSet<t></t>

Redis ZSet 和 C# SortedSet 别搞混

名字像,但完全无关:SortedSet<t></t> 是纯内存结构;Redis 的 ZSet 是服务端数据结构,C# 中必须通过 StackExchange.Redis 调用原生命令(如 Database.SortedSetAdd())。

  • SortedSetAdd() 的 score 参数必须是 double,传 int 或 null 会静默失败或插成 0.0
  • score 不能是 NaN、PositiveInfinity 等非法浮点值,否则 Redis 直接返回 ERR invalid float
  • 查某 member 排名要用 SortedSetRankAsync(key, member, Order.Descending),返回 long?;null 表示不存在,不是 -1
  • 同分时 Redis 按 member 字典序排,无法干预;如需“同分按时间”,得把时间戳拼进 member 字符串里(如 "user:123|1715674200")

真正难处理的从来不是怎么写第一行 new SortedSet<int>()</int>,而是当业务逻辑开始修改对象字段、跨线程共享实例、或试图把它当数组使的时候——那些红黑树的隐式约束才会突然咬人一口。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c#

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

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

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

2023.08.08

952

5

什么是c#
什么是c#

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

2023.08.31

2631

3

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

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

2024.03.13

845

8

C#Task用法
C#Task用法

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

2024.03.14

2595

11

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

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

2026.02.03

292

18

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

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

2026.02.06

369

20

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

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

2026.03.11

611

24

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

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

2026.04.13

309

20

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

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

共0课时 | 0人学习