根据 T 的 List<string> 属性对 List<T> 进行排序

Question

我有一个自定义对象Deck，它的属性之间有一个List<Card> cards。每个Card 都有自己的List<string> colors，用一个或多个大写字母表示卡片的颜色，例如[W, U, B, R, G]。

我需要做的是根据colors 列表对cards 列表进行排序，首先我从一种颜色中获取所有卡片，依此类推；对于具有不止一种颜色的卡片，我希望它们根据自定义优先级列表进行排序（例如，如果它是 W 和 U 将其放在 W 卡片之间），但我意识到这更加复杂，所以它不是对我来说真的是必需品。

我试图做的是

deck.cards = deck.cards.OrderBy(x => x.colors).ToList();

但我收到一条错误消息，指出至少有一个对象需要实现 ICompare。

我可以做些什么来对我的套牌列表进行排序？是否可以不仅像描述的那样对它进行排序，而且还可以基于特定的顺序，例如 B 之前 R 之前 G 等等？

Answer 1

根据 cmets 中的讨论，当一张卡片有多种颜色时，您希望选择一种颜色（优先级列表中最先出现的颜色），并在此基础上对其进行排序。

// Higher-priority colours come first
var coloursPriority = new List<string>() { "W", "U", "B", "R", "G" };

// Turn the card's colour into an index. If the card has multiple colours,
// pick the smallest of the corresponding indexes.
cards.OrderBy(card => card.Colours.Select(colour => coloursPriority.IndexOf(colour)).Min());

回应 cmets 中的讨论：如果您想首先根据卡片的最高优先级颜色对卡片进行排序，然后按其次高优先级颜色等排序，那么这是一种相当有效的方法：

public class CardColourComparer : IComparer<List<int>>
{
    public static readonly CardColourComparer Instance = new CardColourComparer();
    private CardColourComparer() { }

    public int Compare(List<int> x, List<int> y)
    {
        // Exercise for the reader: null handling

        // For each list, compare elements. The lowest element wins
        for (int i = 0; i < Math.Min(x.Count, y.Count); i++)
        {
            int result = x[i].CompareTo(y[i]);
            if (result != 0)
            {
                return result;
            }
        }

        // If we're here, then either both lists are identical, or one is shorter, but it
        // has the same elements as the longer one.
        // In this case, the shorter list wins
        return x.Count.CompareTo(y.Count);
    }
}

然后

// Higher-priority colours come first
var coloursPriority = new List<string>() { "W", "U", "B", "R", "G" };

cards.OrderBy(card =>
    card.Colours.Select(colour => coloursPriority.IndexOf(colour)).OrderBy(x => x).ToList(),
    CardColourComparer.Instance);

这利用了OrderBy 将keySelector 委托仅应用于每个项目一次这一事实。我们使用它来将每张卡片变成一个列表，其中包含每种颜色的优先级（优先级越高，值越低），优先级高的先排序。然后，我们使用自定义比较器对其中两个列表进行比较，对这些键进行排序。

请注意，这并不关心与每张卡片相关的颜色顺序：[W, U] 将与 [U, W] 排序相同。要考虑顺序（所以[W] 在[W, U] 之前在[U, W] 之前，请执行以下操作：

cards.OrderBy(card =>
    card.Colours.Select(colour => coloursPriority.IndexOf(colour)).ToList(),
    CardColourComparer.Instance);

Answer 2

您可以使用Aggregate函数获取有序卡片列表，如下所示：

var result = deck.Cards
    .OrderBy(x => x.Colours.Aggregate((total, part) => total + part.ToLower()))
    .ToList();

这假设具有多种颜色的卡片在有序列表中。

例如

    card1.Colours = new List<string>() { "W", "X" };
    card2.Colours = new List<string>() { "W" };
    card3.Colours = new List<string>() { "U" };
    card4.Colours = new List<string>() { "U", "W" };

将按顺序退回卡片：

“U”、“UW”、“W”、“WX”