使用自定义的IComparer实现字符串排序

Question

我有一个在c#中的字符串集合，例如：

var example = new string[]{"c", "b", "a", "d"};

我想对这个进行排序，但我的 IComparer 方法不起作用，并且循环似乎是无限的。

基本上，我需要让 "b" 第一个出现，其次是 "c"，然后我不关心其他任何元素的顺序。

使用 IComparer<string> 和 Compare(string x, string y) 方法可以实现吗？

编辑：代码

    public int Compare(string x, string y)
    {
        var sOrder = new string[] { "b", "c" };
        int index_x = -1;
        int index_y = -1;

        for (int i = 0; i < sOrder.Length;i++)
        {
            if (sOrder[i] == x)
                index_x = i;
            else if (sOrder[i] == y)
                index_y = i;
        }

        if (index_x >= 0 && index_y >= 0)
        {
            if (index_x < index_y)
            {
                return -1;
            }
            else
                return 1;
        }
        return 0;
    }

- maxp

---

是的，这是可能的。我们需要看到你的代码才能告诉你为什么它不起作用... - Cody Gray

这里仍然缺少很多信息。对于没有一个字符的字符串会发生什么？您是否想在字符串或单个字符上强制执行此排序？等等... - Jeff Mercado

Answer 1

这应该能实现你想要的：

var example = new string[]{"c", "a", "d", "b"};
var comparer = new CustomStringComparer(StringComparer.CurrentCulture);
Array.Sort(example, comparer);

...

class CustomStringComparer : IComparer<string>
{
    private readonly IComparer<string> _baseComparer;
    public CustomStringComparer(IComparer<string> baseComparer)
    {
        _baseComparer = baseComparer;
    }

    public int Compare(string x, string y)
    {
        if (_baseComparer.Compare(x, y) == 0)
            return 0;

        // "b" comes before everything else
        if (_baseComparer.Compare(x, "b") == 0)
            return -1;
        if (_baseComparer.Compare(y, "b") == 0)
            return 1;

        // "c" comes next
        if (_baseComparer.Compare(x, "c") == 0)
            return -1;
        if (_baseComparer.Compare(y, "c") == 0)
            return 1;

        return _baseComparer.Compare(x, y);
    }
}

- Thomas Levesque

---

这不会导致堆栈溢出吗？你应该写成if(x==y)return 0;而不是if (_baseComparer.Compare(x, y) == 0) return 0;，否则会导致递归。如果我错了，请纠正我！ - ˈvɔlə

不错的解决方案。可以通过避免两次调用_baseComparer.Compare(x, y)来稍微提高性能。 - NinjaCross

如果字符串为空或为NULL怎么办？ - prototype0815

对于当前的区域比较器 @prototype0815，null 被认为小于空字符串，而空字符串则小于任何非空字符串。 - Thomas Levesque

Answer 2

一种简单的方法是用整数替换字符串。

class MyComparer : IComparer<string>
{
    public override int Compare(string x, string y)
    {
        int ix = x == "b" ? 0 : x == "c" ? 1 : 2;
        int iy = y == "b" ? 0 : y == "c" ? 1 : 2;
        return ix.CompareTo(iy);
    }
}

var example = new List<string> { "c", "b", "a", "d", "foo", "", "1", "e"};
example.Sort(new MyComparer());
foreach (var s in example)
    Console.WriteLine(s);

输出结果:

b
c

1
e
a
d
foo

请注意，这不是一个稳定的排序。如果您需要一个稳定的排序，需要进行更多的工作。

- Igby Largeman

---

使用相同的比较器，Linq 的 OrderBy 进行稳定排序：var ordered = example.OrderBy(s => s, new MyComparer());。但是在这种情况下，你也可以直接使用 .OrderBy(s => s == "b" ? 0 : s == "c" ? 1 : 2)（尽管我不喜欢嵌套 ?: 操作符）。 - Jeppe Stig Nielsen