如何优化DataTable中OPERATOR_ID列排序转小写的LINQ代码性能？

我有一个名为OPERATOR_ID的DataTable列，值为'Condition#10'、'Condition#7'、'Condition#13'等。需求是从DataTable中获取这些值，按#后的整数排序，再转为小写。目前已实现需求，但内存占用较高，认为有优化空间。现有代码如下：

List<object> OPERATOR_ID_Values = new List<object>();

OPERATOR_ID_Values = dataSet.Tables[0].AsEnumerable().Select(r => r["OPERATOR_ID"]).ToList();
            
var OPERATOR_ID_Values_sort1 = OPERATOR_ID_Values.OrderBy(x => PadNumbers((string)x)).ToList();
            
var OPERATOR_ID_Values_sort = OPERATOR_ID_Values_sort1.Select(x => x.ToString().ToLower()).ToList();
            
public static string PadNumbers(string input)
{
   return Regex.Replace(input, "[0-9]+", match => match.Value.PadLeft(10, '0'));
}

OPERATOR_ID_Values_sort可得到预期结果，尝试将ToString().ToLower()与OrderBy结合却未得到正确结果，求改进方案。

优化方案1：高效提取数字作为排序键（推荐） #

直接从字符串中提取#后的整数作为排序依据，避免正则表达式的额外开销，同时通过链式LINQ调用减少中间集合的内存分配：

var OPERATOR_ID_Values_sort = dataSet.Tables[0].AsEnumerable()
    .Select(r => r["OPERATOR_ID"].ToString())
    .OrderBy(s => 
    {
        var hashIndex = s.IndexOf('#');
        // 容错处理：不符合格式的内容放到排序末尾
        if (hashIndex == -1 || !int.TryParse(s.Substring(hashIndex + 1), out int num))
        {
            return int.MaxValue;
        }
        return num;
    })
    .Select(s => s.ToLower())
    .ToList();

优化点说明：

• 移除了两次中间List的创建，直接从DataTable枚举器链式处理，大幅减少内存占用。
• 用IndexOf+int.TryParse替代正则表达式提取数字，CPU和内存开销更低，尤其在数据量较大时优势明显。
• 提前将DataTable列值转为字符串，避免后续重复类型转换操作。

优化方案2：兼容原PadNumbers逻辑的简化版 #

如果必须保留原正则补零的排序逻辑，可合并步骤减少中间集合：

var OPERATOR_ID_Values_sort = dataSet.Tables[0].AsEnumerable()
    .Select(r => r["OPERATOR_ID"].ToString())
    .OrderBy(s => PadNumbers(s))
    .Select(s => s.ToLower())
    .ToList();

public static string PadNumbers(string input)
{
    return Regex.Replace(input, "[0-9]+", match => match.Value.PadLeft(10, '0'));
}

关于之前合并操作出错的原因 #

你之前尝试将ToLower()与OrderBy结合时出错，核心原因是排序逻辑依赖原始字符串的数字部分，而转小写是最终结果的处理步骤。如果在排序前就将字符串转小写，虽然不影响数字提取，但如果你的PadNumbers方法依赖原始字符串的其他格式（比如大小写），就会导致排序键计算错误。正确的顺序应该是：先基于原始字符串计算排序键完成排序，再对结果执行转小写操作。

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