Сортировка и группировка в LINQ

Question

У меня есть список кортежей, скажем, (P1, P2)

Я хотел бы знать, есть ли оператор LINQ, где я мог бы сгруппировать по P1 (в порядке возрастания), и чтобы эта группа содержала все значения P2 для группы (в порядке убывания).

Для ввода: («A», «B»), («A», «C»), («D», «B») Я хотел бы получить две группы: «А» и «D» (в таком порядке, каждый раз) где группа «A» содержит «C» и «B» (в таком порядке, каждый раз), а группа «D» содержит, ну, «B».

Возможно ли это со встроенными классами LINQ или мне нужно перебирать группы и сортировать их самостоятельно?

Answer 1

Нет, это не сложно - вам просто нужно следить за тем, смотрите ли вы на группу или элементы внутри группы. Вот пример запроса:

var query = from tuple in tuples
            orderby tuple.P1
            group tuple.P2 by tuple.P1 into g
            select new { Group = g.Key,
                         Elements = g.OrderByDescending(p2 => p2) };

Вот полный пример (исключая тип .NET 4 Tuple просто для простоты, если вы используете .NET 3.5):

using System;
using System.Collections.Generic;
using System.Linq;

public class MyTuple
{
    public string P1 { get; set; }
    public string P2 { get; set; }
}

class Test
{
    static void Main()
    {
        List<MyTuple> tuples = new List<MyTuple>
        {
            new MyTuple { P1 = "A", P2 = "B" },
            new MyTuple { P1 = "A", P2 = "C" },
            new MyTuple { P1 = "D", P2 = "B" },
        };

        var query = from tuple in tuples
            orderby tuple.P1
            group tuple.P2 by tuple.P1 into g
            select new { Group = g.Key,
                         Elements = g.OrderByDescending(p2 => p2) };

        foreach (var group in query)
        {
            Console.WriteLine("{0}:", group.Group);
            foreach (var value in group.Elements)
            {
                Console.WriteLine("  {0}", value);
            }
        }
    }
}

Обратите внимание, что это может быть немного проще, если вы будете рады сделать заказ на основе "необходимости знать":

var query = from tuple in tuples
    orderby tuple.P1
    group tuple.P2 by tuple.P1;

foreach (var group in query)
{
    Console.WriteLine("{0}:", group.Key);
    foreach (var value in group.OrderByDescending(x => x))
    {
        Console.WriteLine("  {0}", value);
    }
}

Answer 2

List<Tuple<string, string>> tuples = //
var grouped = tuples.GroupBy(t => t.First)
    .OrderBy(grp => grp.Key)
    .Select(grp => new { Key = grp.Key, Items = grp.OrderBy(t => t.Second) });