对字符串列表（门牌号）进行排序

Question

我有一个字符串列表（包含门牌号），如下所示：

List<string> myList = new List<string> { "11", "11a", "11 a", "11-1", "11a-1" };
myList.Sort(new MyComparer());

现在我希望将列表排序为{ "11", "11a", "11 a", "11a-1", "11-1" }，这意味着首先是所有没有后缀的软管编号，然后是后面有字母的软管编号，然后是所有其他软管编号。因此，我将字符串拆分为前缀（实际数字）和后缀（数字本身后面的所有内容）。

private class MyComparer : IComparer<string>
{

    protected virtual int compareHouseNumbers(string hnr1, string hnr2)
    {
        // ...
        // split number and suffix
        // ...

        // housenumbers (integers) are also equal so let the suffix decide which one is greater
        // the suffixes do not contain any spaces now
        if (String.IsNullOrEmpty(suffix1)) return -1;
        else if (String.IsNullOrEmpty(suffix2)) return 1;

        // the following shell ensure that a letter comes "before" any other special char (such as "-" or "/")
        if (Char.IsLetter(suffix1.FirstOrDefault()) && !Char.IsLetter(suffix2.FirstOrDefault())) return -1;
        else if (!Char.IsLetter(suffix1.FirstOrDefault()) && Char.IsLetter(suffix2.FirstOrDefault())) return 1;
        // if we have more complexity (compare 11a-1 with 11a-2) we use standard string-comparison
        return String.Compare(suffix1, suffix2);
    }

    /// <inheritDoc/>
    public int Compare(string lbz1, string lbz2)
    {
        return this.compareHouseNumbers(lbz1, lbz2);
    }
}

但我无法根据这些后缀对列表进行排序。我得到的列表是{"11", "11 a", "11a", "11-1", "11a-1"} 虽然互换的条目"11a" 和"11 a" 对于我们的目的来说是可以的，但我不明白为什么最后一个条目是"11a-1" 而不是"11-1"。我已经通过比较进行了调试，但显然这两个成员从未直接比较，因此很难理解这里到底发生了什么。我可以做些什么来获得以"a" 开头的后缀？

如果可能有更优雅的方式来实现这一点，我愿意接受任何 cmet 的改进。

编辑：将输入拆分为实际数字和后缀主要是使用此正则表达式(\\d+)\\s*(\\S*) 完成的。这会产生一个整数部分（实际的 housnumber）和该数字后面的字符串部分。之后，我们只使用suffix1 = suffix1.Trim(' ', '-', '/');（适当地使用suffix2）从后缀中修剪任何非字母数字字符。话虽如此，我们实际上并未将-1与a-1进行比较，而是将1与a-1进行比较。然而，这并不会改变结果本身的任何内容（因为-1 和1 都小于a）。

EDIT2：我删除了列表中的一些成员，因此只剩下两个有问题的成员：List<string> myList = new List<string> { "11-1", "11a-1" }; 更改后排序结果符合预期：{ "11a-1", "11-1" }

EDIT3：我刚刚更改了列表中成员的顺序（将11放在列表末尾）。现在结果也符合预期。所以它似乎取决于列表中元素的初始顺序。好奇怪……

Answer 1

试试下面的，你没有给出如何拆分前缀和后缀的例子，所以我做了一个：

private class MyComparer : IComparer<string>
{

    private static readonly Regex matchRegex = new Regex(@"^(?<prefix>\d+)(?<spaces>\s*)(?<suffix>.*?)$");


    private int match(string compare, out string prefix, out string suffix) {
        var match= matchRegex.Match(compare);
        prefix=match.Groups["prefix"].Value;
        suffix=match.Groups["suffix"].Value;
        return match.Groups["spaces"].Value.Length;
    }
    protected virtual int compareHouseNumbers(string hnr1, string hnr2)
    {
        // ...
        // split number and suffix
        // ...
        string prefix1;
        string prefix2;
        string suffix1;
        string suffix2;
        var spaces1 = match(hnr1, out prefix1,out suffix1);
        var spaces2 = match(hnr2, out prefix2,out suffix2);

        Debug.WriteLine("Comparing '{0}' and '{1}'",suffix1,suffix2);
        var prefixCompare = String.Compare(prefix1,prefix2);
        if (prefixCompare != 0) {
            return prefixCompare;
        }
        // housenumbers (integers) are also equal so let the suffix decide which one is greater
        // the suffixes do not contain any spaces now

        // FIX IS HERE!!! 
        // Previous code would compare "11" and "11" and return -1 which confuses the sort
        if (String.IsNullOrEmpty(suffix1)) return (String.IsNullOrEmpty(suffix2)) ? 0 : -1;
        else if (String.IsNullOrEmpty(suffix2)) return 1;

        // the following shell ensure that a letter comes "before" any other special char (such as "-" or "/")
        if (Char.IsLetter(suffix1.FirstOrDefault()) && !Char.IsLetter(suffix2.FirstOrDefault())) return -1;
        else if (!Char.IsLetter(suffix1.FirstOrDefault()) && Char.IsLetter(suffix2.FirstOrDefault())) return 1;
        // if we have more complexity (compare 11a-1 with 11a-2) we use standard string-comparison
        var result = String.Compare(suffix1, suffix2);

        // if the suffixes are equal sort on the number of spaces between prefix and suffix
        if (result == 0) {
            return (spaces1 - spaces2) <0 ? -1 : (spaces1 == spaces2) ? 0: 1;
        }
        return result;
    }

    /// <inheritDoc/>
    public int Compare(string lbz1, string lbz2)
    {
        return this.compareHouseNumbers(lbz1, lbz2);
    }
}