c# - 提高字符串数组自定义排序的性能

Question

我正在尝试找到一种有效的方法来根据数组的每个字符串元素中的数值对字符串数组进行排序。我目前正在使用 Array.Sort(array, customComparer) 静态方法(快速排序)，我的自定义比较器类(按降序排序)是:

class StringComparer : IComparer<string>
{
    public int Compare(string a, string b)
    {
        string s1 = a;
        string s2 = b;

        Match matchA = Regex.Match(s1, @"\d+$");
        Match matchB = Regex.Match(s2, @"\d+$");

        long numberA = long.Parse(matchA.Value);
        long numberB = long.Parse(matchB.Value);

        if (numberB - numberA < 0)
        {
            return -1;
        }
        else 
        {
            return 1;
        }
    }
}

这非常有效，但有时排序会花费太多时间，在 2.4Ghz 处理器上，一个包含 100 000 个字符串的数组需要一分钟多的时间。我想知道是否有更有效的方法来完成同样的事情。例如，实现不同的排序算法或采用另一种方法，如使用字典和对值进行排序(值是字符串的数字部分)。有什么建议么？提前致谢!

Answer 1

您正在解析每个比较的值。我建议您解析一次，以获得字符串/长对，对其进行排序，然后提取字符串部分。

请注意，您现有的代码有一个错误:对于比较相等的两个字符串，它永远不会返回 0。

这是使用 LINQ 的替代方法(不是就地排序，但很简单。)

var sorted = unsorted.OrderBy(x => long.Parse(Regex.Match(x, @"\d+$").Value));
                     .ToList();

(OrderBy 投影一次获取键，然后比较键。)