C#中SortedSet如何实现字母数字混合字符串的自然排序

方案1：自定义比较器传入SortedSet（推荐，适配现有代码） #

SortedSet本身支持在构造函数中传入自定义IComparer<T>来指定排序规则，不需要替换现有集合类型，就能实现符合预期的自然排序，同时保留自动去重、动态维护顺序的特性。

• 首先实现兼容大小写不敏感、支持数字段数值排序的字符串比较器，直接复用你已经验证有效的NumberPadded逻辑，保证表格排序和筛选列表排序规则完全统一：

public class NaturalIgnoreCaseStringComparer : IComparer<string>
{
    public int Compare(string? x, string? y)
    {
        if (ReferenceEquals(x, y)) return 0;
        if (x == null) return -1;
        if (y == null) return 1;

        // 复用已有的数字补零逻辑，保证排序规则一致
        var xNormalized = x.NumberPadded();
        var yNormalized = y.NumberPadded();
        return string.Compare(xNormalized, yNormalized, StringComparison.OrdinalIgnoreCase);
    }
}

• 初始化集合时传入该比较器即可，可以将比较器声明为单例减少重复初始化开销：

private static readonly NaturalIgnoreCaseStringComparer _naturalStringComparer = new();
public readonly SortedSet<string> UniqueValues = new(_naturalStringComparer);
public SortedSet<string> SelectedValues { get; set; } = new(_naturalStringComparer);

这个方案下，你往SortedSet中新增、删除值的时候，集合会自动按照自然排序规则维护顺序，去重逻辑也保留了原来的大小写不敏感特性，不需要额外编写排序触发逻辑。如果你的业务可能出现长度超过10位的数字，调整NumberPadded方法中PadLeft的长度参数到业务覆盖的最大数字位数即可，避免长数字排序异常。

方案2：HashSet + OrderBy的适用场景 #

如果你的筛选可选值列表是静态加载、后续几乎不会动态增删的场景，用HashSet做去重、渲染前调用OrderBy走自然排序逻辑也可以实现效果，但存在两个明显短板：

• 每次获取排序结果都要重新执行全量排序，数据量较大时性能不如SortedSet增量维护顺序的效率
• 动态增删集合元素后需要手动执行排序操作，逻辑冗余度更高

多类型适配说明：如果要让集合支持多种数据类型，可以将集合定义为泛型，针对不同数据类型传入对应比较器：数值类型、日期类型使用框架默认比较器，字符串类型传入上述自然排序比较器，即可同时满足多类型兼容、自动去重、自动排序的需求。

内容的提问来源于stack exchange，提问作者hafootnd