C#怎么使用SortedSet有序集_C# SortedSet排序去重教程【技巧】-C#.Net教程-PHP中文网

sortedset底层基于红黑树，插入即有序去重，add()后遍历天然升序；不支持索引访问，依赖icomparer或icomparable排序，频繁增删查且需动态有序时适用。

c#怎么使用sortedset有序集_c# sortedset排序去重教程【技巧】

SortedSet 不是“先加完再排序”，它从插入第一项起就维持有序且去重——所以别用它替代 List + Sort()，否则会多出大量无意义的重复比较和树节点开销。

为什么 Add() 后遍历就是有序的？

SortedSet 底层是红黑树（不是数组或链表），每次 Add() 都按 IComparer<t></t> 或 IComparable<t></t> 定义的顺序插入并自动平衡。这意味着：

插入 5, 1, 3 后调用 foreach，得到的是 1, 3, 5，不是插入顺序
重复添加 3 不会报错，也不会改变集合——Add() 返回 false 表示未新增
没有索引访问（set[0] 会编译失败），只能用 First()、Last() 或枚举

自定义排序：IComparer vs 实现 IComparable

默认只支持 int、string 等内置类型；对自定义类，必须显式提供比较逻辑。两种方式效果等价，但适用场景不同：

用 IComparer<t></t>：适合临时、多规则排序，比如按价格升序、按名称降序切换——传入 new PriceComparer() 或 StringComparer.OrdinalIgnoreCase
实现 IComparable<t></t>：适合类型本身有“天然顺序”，比如 Person 按身份证号排序，且该规则稳定不变
注意：如果同时提供了 IComparer<t></t> 构造参数，它会覆盖类型自身的 IComparable<t></t> 实现

示例（按长度排序字符串）：

C函数速查手册（CHM版）

下载

var set = new SortedSet<string>(StringComparer.Ordinal); // 错！这是字典序<br>var set = new SortedSet<string>(Comparer<string>.Create((a, b) => a.Length.CompareTo(b.Length)));</string></string></string>

SortedSet 和 HashSet / List 的关键区别

选错类型会导致性能或语义错误：

HashSet<t></t>：去重快（O(1) 平均），但不保证顺序；SortedSet<t></t> 插入/查找是 O(log n)，空间占用更大（每个元素带左右子节点引用）
List<t></t> + Distinct().OrderBy()：适合一次性处理、后续只读；而 SortedSet<t></t> 适合频繁增删查且始终需要有序视图
不能用 SortedSet<t></t> 存可变对象（如未重写 GetHashCode 和 Equals 的 class），否则修改后可能破坏树结构，导致 Contains() 失效或遍历跳项

容易被忽略的边界行为

这些细节常在调试时暴露：

RemoveWhere() 是 O(n log n)，不是 O(n) —— 因为每删一个都要重新平衡树
UnionWith()、IntersectWith() 等批量操作，传入的集合类型不影响结果顺序，但若传入未排序的 List<t></t>，内部仍会逐个 Add()，不会“批量建树”
null 值：引用类型 T 可为 null，但只有当比较器允许（如 Comparer<string>.Default</string> 支持）才安全；用 StringComparer.Ordinal 时 null 会被排在最前
不要依赖 SortedSet<t></t> 的枚举顺序做“第 N 小”查询——没有 ElementAt(n)，要取中位数得先转 ToList()，这会丢掉 O(log n) 优势