当“两侧”都为数字时，如何将字母数字值排序为数字是数字吗？

Question

我们在网格中有一些列包含数字、字符串或以数字开头的字符串，用户希望它们以合理的方式排序。 （格式取决于客户，因此我们不知道字符串的格式）

是否有 IComparable 的预封装实现可以执行类似的操作？

Answer 1

这是一个快速的字母数字排序（也可用于其他数字排序）。

C# 字母数字排序 http://www.dotnetperls.com/alphanumeric-sorting

var unordered = new[] { "100F", "50F", "SR100", "SR9" };
var ordered = unordered.OrderBy(s => s, new AlphanumComparatorFast());

这是一个关于这个问题的好文章：

Sorting for Humans : Natural Sort Order http://www.codinghorror.com/ blog/2007/12/sorting-for- humans-natural-sort-order.html

这是 AlphanumComparatorFast 类，以防上述链接停止工作页面指​​出“它可以在任何程序中使用，没有任何限制”，并且代码开头的注释也表明它可以免费使用：

// NOTE: This code is free to use in any program.
// ... It was developed by Dot Net Perls.

public class AlphanumComparatorFast : IComparer
{
    public int Compare(object x, object y)
    {
        string s1 = x as string;
        if (s1 == null)
        {
            return 0;
        }
        string s2 = y as string;
        if (s2 == null)
        {
            return 0;
        }

        int len1 = s1.Length;
        int len2 = s2.Length;
        int marker1 = 0;
        int marker2 = 0;

        // Walk through two the strings with two markers.
        while (marker1 < len1 && marker2 < len2)
        {
            char ch1 = s1[marker1];
            char ch2 = s2[marker2];

            // Some buffers we can build up characters in for each chunk.
            char[] space1 = new char[len1];
            int loc1 = 0;
            char[] space2 = new char[len2];
            int loc2 = 0;

            // Walk through all following characters that are digits or
            // characters in BOTH strings starting at the appropriate marker.
            // Collect char arrays.
            do
            {
                space1[loc1++] = ch1;
                marker1++;

                if (marker1 < len1)
                {
                    ch1 = s1[marker1];
                }
                else
                {
                    break;
                }
            } while (char.IsDigit(ch1) == char.IsDigit(space1[0]));

            do
            {
                space2[loc2++] = ch2;
                marker2++;

                if (marker2 < len2)
                {
                    ch2 = s2[marker2];
                }
                else
                {
                    break;
                }
            } while (char.IsDigit(ch2) == char.IsDigit(space2[0]));

            // If we have collected numbers, compare them numerically.
            // Otherwise, if we have strings, compare them alphabetically.
            string str1 = new string(space1);
            string str2 = new string(space2);

            int result;

            if (char.IsDigit(space1[0]) && char.IsDigit(space2[0]))
            {
                int thisNumericChunk = int.Parse(str1);
                int thatNumericChunk = int.Parse(str2);
                result = thisNumericChunk.CompareTo(thatNumericChunk);
            }
            else
            {
                result = str1.CompareTo(str2);
            }

            if (result != 0)
            {
                return result;
            }
        }
        return len1 - len2;
    }
}

Answer 2

关于取自 http://www.dotnetperls.com/alphanumeric-sorting 的代码：解析当数字超出“int”范围时会抛出异常，这会导致我们的第三方网格工具出现异常“无法排序，因为 IComparer.Compare() 方法返回不一致的结果”。

我们更改了代码以使用decimal而不是int，并使用TryParse而不是Parse。

原始部分：

int thisNumericChunk = int.Parse(str1);
int thatNumericChunk = int.Parse(str2);
result = thisNumericChunk.CompareTo(thatNumericChunk);

我们的版本：

bool canParseStr1 = Decimal.TryParse(str1, out decimal thisNumericChunk);
bool canParseStr2 = Decimal.TryParse(str2, out decimal thatNumericChunk);
if (canParseStr1 && canParseStr2)
{
   result = thisNumericChunk.CompareTo(thatNumericChunk);
}
else
{
   // just return something, be deterministic
   result = str1.CompareTo(str2);
}