按数字和字母排序数组列表

Question

我有一个字符串数组列表：

"1A", "12A", "12B", "6", "A", "5B", "B", "13"。

如果我执行myList.Sort();，那么我得到的结果是：

"1A", "12A", "12B", "13", "5B", "6", "A", "B"。

但我需要首先按数字排序，然后按字母排序：

"1A", "5B", "6", "12A", "12B", "13", "A", "B"。

我可以使用

public class CustomComparer : IComparer
{
    Comparer _comparer = new Comparer(System.Globalization.CultureInfo.CurrentCulture);

    public int Compare(object x, object y)
    {
        // Convert string comparisons to int
        return _comparer.Compare(Convert.ToInt32(x), Convert.ToInt32(y));
    }
}

但它会抛出异常。我该如何获取所需内容？

- babboon

---

“它抛出异常”绝不足以提供充分信息。什么是异常？ - Jon Skeet

由于某些字符串包含字母，您在将它们转换为“int”之前必须先删除这些字母。 - juharr

你的 CurrentCulture 是什么？ - Soner Gönül

你是不是在执行Compare时对内容进行了处理？这将会抛出一个异常，因为你无法将“5B”转换成int。 - Tigran

只有“A”和“B”这两个字符吗？ - Adil Mammadov

Answer 1

您的比较器过于简单化。您的比较需要将每个值分为数字和其余部分，然后先比较数字，如果相等再比较字符串。因此，它应该是这样的：

public sealed class NumberStringComparer : IComparer<string>
{
    public int Compare(string x, string y)
    {
        return NumberString.Parse(x).CompareTo(NumberString.Parse(y));
    }


    private struct NumberString : IComparable<NumberString>
    {
        private readonly int? number;
        private readonly string text;

        private NumberString(int? number, string text)
        {
            this.number = number;
            this.text = text;
        }

        internal static NumberString Parse(string text)
        {
            // TODO: Find where the digits stop, parse the number
            // (if there is one), call the constructor and return a value.
            // (You could use a regular expression to separate the parts...)
        }

        public int CompareTo(NumberString other)
        {
            // TODO: Compare numbers; if they're equal, compare
            // strings
        }
    }
}

如果你在尝试了一段时间后仍然遇到TODO中的任何问题，你可以请求更具体的帮助 - 但这是我会使用的一般方法。

- Jon Skeet

---

@Johnbot：好的，会修复。 - Jon Skeet

Answer 2

您不能简单地将字符串"1A"或"5B"传递给Convert.ToInt32(x)，因为它有一部分不是Int32的一部分。

相反，您应该先将字符串拆分为两个部分 - 数字和其他所有内容，并使用绑定打破进行比较。

其中一种方法是编写两个帮助程序，然后使用LINQ的OrderBy和ThenBy：

static int ExtractPrefix(string s) {
    // Parse the digits and stop; return the number
}
static string ExtractSuffix(string s) {
    // Skip digits, and return everything else
}
...
var sorted = unsorted.OrderBy(ExtractPrefix).ThenBy(ExtractSuffix).ToList();

- Sergey Kalinichenko

---

在数字和字符串的其余部分之间找到“边界线”可以用许多不同的方法来完成。这是一个很好的独立练习。 - Sergey Kalinichenko

我尝试过了，但我得到了错误1：“System.Collections.ArrayList”不包含“OrderBy”的定义，并且找不到接受类型为“System.Collections.ArrayList”的第一个参数的扩展方法“OrderBy”。 - babboon

@babboon 你需要在代码顶部添加 using System.Linq，并且要么切换到 System.Collections.Generic.List<string>，要么在 unsorted 和 .OrderBy() 之间添加 .Cast<string>()，即 unsorted.Cast<string>().OrderBy(ExtractPrefix).ThenBy(ExtractSuffix).ToList();。 - Sergey Kalinichenko

当输入不包含数字并返回null时，它在静态int ExtractPrefix(string s)中出现错误，但在这种情况下，我添加了返回数字99999999，它解决了问题。谢谢大家。 - babboon

Answer 3

试试这个：

public class CustomComparer : IComparer<string> {
  Comparer _comparer = new Comparer(System.Globalization.CultureInfo.CurrentCulture);

  public int Compare(string x, string y) {
     string numxs = string.Concat(x.TakeWhile(c => char.IsDigit(c)).ToArray());
     string numys = string.Concat(y.TakeWhile(c => char.IsDigit(c)).ToArray());

     int xnum;
     int ynum;
     if (!int.TryParse(numxs, out xnum) || !int.TryParse(numys, out ynum)) {
        return _comparer.Compare(x, y);
     }
     int compareNums = xnum.CompareTo(ynum);
     if (compareNums != 0) {
        return compareNums;
     }
     return _comparer.Compare(x, y);
  }
}

- Mehrzad Chehraz

---

错误1：'string'不包含名为'TakeWhile'的定义，也没有接受类型为'string'的第一个参数的扩展方法'TakeWhile'。 - babboon

在文件顶部加入 using System.Linq;。 - Mehrzad Chehraz

Answer 4

尝试一下这个实现吗？

http://www.dotnetperls.com/alphanumeric-sorting

从上面的链接中：

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;
    }
}

- Shawn

---

仅提供链接的回答通常在 SO 上不受欢迎。这样做最好作为评论。 - Jon Skeet

这里我复制了IComparer实现。 - Shawn

虽然这个方法或许可行，但看起来比实际需要的要复杂得多。 - Jon Skeet

除非有充分的理由，否则我建议使用IComparer<T>而不是IComparer。 - Sriram Sakthivel

是的，我同意Sriram的看法，老实说，我只是随便找了个东西给这个家伙。 - Shawn

Answer 5

以下是符合您要求的比较器实现：

public int Compare(string x, string y)
{
    var rx = new Regex("^(d+)");

    var xRes = rx .Match(x);
    var yRes = rx .Match(y);

    if (xRes.Success 
         && yRes.Success)
    {
        return int.Parse(xRes.Groups[1].Value).
               CompareTo(int.Parse(yRes.Groups[1].Value));
    }

    return x.CompareTo(y);
}

- Jack

---

这意味着"123ABC"等同于"123XYZ"。在解析数字部分后，如果数值相同，则需要比较字母部分。 - juharr