如何在C#中对List<T>进行排序。

Question

我有一个 List<Card>，想要对这些卡片进行排序。

因此，我正在寻找一种根据不同标准（如它们的ID、Name等）对它们进行排序的方法。

public class Card : IComparer
{
    public string ID;
    public string Name;
    public int CompareId(object firstCard, object secondCard) 
    {
        Card c1 = (Card)firstCard;
        Card c2 = (Card)secondCard;
        return c1.Id.CompareTo(c2.Id);
    }
}

然后，Visual Studio 给我发送了一个错误：

'Card' 未实现接口成员 'IComparer<Card>.Compare(Card, Card)'

- Erito

---

可能是如何按对象中的属性对List<T>进行排序的重复内容。 - Ruzihm

OrderBy and ThenBy - Pablo Recalde

Answer 1

你可能希望将你的类实现Comparable接口，而不是Comparator接口。

public class Card : IComparable<Card>
{
    public string ID;
    public string Name;

    public int CompareTo(Card other) 
    {
        if (null == other)
            return 1;

        // string.Compare is safe when Id is null 
        return string.Compare(this.Id, other.Id);
    }
}

那么

List<Card> myList = ...

myList.Sort();

编辑：如果你想要有多个选择标准，你需要实现多个比较器作为单独的类，例如：

public sealed class CardByIdComparer : IComparer<Card> 
{
    public int Compare(Card x, Card y) 
    {
        if (object.ReferenceEquals(x, y))
            return 0;
        else if (null == x)
            return -1;
        else if (null == y)
            return 1;
        else
            return string.Compare(x.Id, y.Id);
    }
}

在排序时，请提供所需内容：

List<Card> myList = ...

myList.Sort(new CardByIdComparer());

编辑2:（受spender库的启发）。 如果您想将多个比较器合并为一个（即使用comparer1，在平局时使用comparer2等），则可以这样做。

public sealed class ComparerCombined<T> : IComparer<T> {
  private IComparer<T>[] m_Comparers;

  public ComparerCombined(params IComparer<T>[] comparers) {
    if (null == comparers)
      throw new ArgumentNullException(nameof(comparers));

    m_Comparers = comparers
      .Select(item => item == null ? Comparer<T>.Default : item)
      .Where(item => item != null)
      .Distinct()
      .ToArray();
  }

  public int Compare(T x, T y) {
    if (object.ReferenceEquals(x, y))
      return 0;
    else if (null == x)
      return -1;
    else if (null == y)
      return 1;

    foreach (var comparer in m_Comparers) {
      int result = comparer.Compare(x, y);

      if (result != 0)
        return result;
    }

    return 0;
  }
}

用法：

myList.Sort(new ComparerCombined(
  new CardByIdComparer(),   // Sort By Id
  new CardByNameComparer()  // On tie (equal Id's) sort by name
));

- Dmitry Bychenko

---

我编写了一个帮助处理多个比较标准的库：https://github.com/biggyspender/ComparerBuilder ... 然而，考虑到LINQ能够如此优雅地处理这个问题，它在这个答案中的缺失对我来说很显眼。 - spender

Answer 2

您可以使用Linq的最简单方法：

List<Card> objSortedList = objListObject.OrderBy(o=>o.ID).ToList();

或者

List<Card> objSortedList = objListObject.OrderByDescending(o=>o.ID).ToList();

- Hardik Masalawala

---

但可能不使用 OrderByColumnName，而是使用例如 ID。 - derHugo

Answer 3

你需要实现IComparer接口

public int Compare(Card card1, Card card2)
{
   if (card1.ID > card2.ID)
      return 1; //move card1 up
   if (card2.ID  < card1.ID)
      return -1; //move card2 up
  return 0; //do nothing
}

- Ionut Radu

---

这与此答案有何不同？ - derHugo

这没有任何不同，我自己写的，问题很简单，我们想出了相同的实现。 - Ionut Radu

好的，虽然有十二分钟的延迟，但没问题 ;) - derHugo

我不是最快的，但仍在穿越美丽的C#世界。 - Ionut Radu

Answer 4

好的示例可以展示List<T>.Sort(IComparer <T>)方法的概念，请查看链接。

IComparer<T>在这个例子中用于比较字符串，但你也可以将其用于比较ID（int）。

using System; 
using System.Collections.Generic; 

class GFG : IComparer<string> 
{ 
    public int Compare(string x, string y) 
    { 
        if (x == null || y == null) 
        { 
            return 0; 
        } 

        // "CompareTo()" method 
        return x.CompareTo(y); 

    } 
} 



public class geek 
{ 
    public static void Main() 
    { 
        List<string> list1 = new List<string>(); 

        // list elements 
        list1.Add("C++"); 
        list1.Add("Java"); 
        list1.Add("C"); 
        list1.Add("Python"); 
        list1.Add("HTML"); 
        list1.Add("CSS"); 
        list1.Add("Scala"); 
        list1.Add("Ruby"); 
        list1.Add("Perl"); 

        int range = 4; 

        GFG gg = new GFG(); 

        Console.WriteLine("\nSort a range with comparer:"); 

        // sort the list within a  
        // range of index 1 to 4 
        // where range = 4 
        list1.Sort(1, range, gg); 

        Console.WriteLine("\nBinarySearch and Insert Dart"); 

        // Binary Search and storing  
        // index value to "index" 
        int index = list1.BinarySearch(0, range, 
                                    "Dart", gg); 

        if (index < 0) 
        { 
            list1.Insert(~index, "Dart"); 
            range++; 
        } 

    } 


} 

- Ugur Tufekci

---

请不要仅发布链接，而是在此处重现完整的答案，并解释所描述的方法在问题情况下如何工作。 - derHugo

@derHugo 谢谢您的回复，下次我会小心。 - Ugur Tufekci