LINQ - Выберите правильные значения из вложенной коллекции

Question

Рассмотрим следующую иерархию классов:

public class Foo 
{ 
public string Name { get; set; } 
public int Value { get; set; } 
} 
public class Bar 
{ 
public string Name { get; set; } 
public IEnumerable<Foo> TheFoo { get; set; } 
} 

public class Host 
{ 
    public void Go() 
    { 
    IEnumerable<Bar> allBar = //Build up some large list 
    //Get Dictionary<Bar, Foo> with max foo value 
    } 
} 

То, что я хотел бы сделать с помощью Linq2Objects должен получить KeyValuePair, где для каждого бара в коллекции allBBar мы выбираем Foo с значение максимального значения. Можно ли это сделать легко в одном заявлении LINQ?

Answer 1

Конечно, хотя мое предпочтительное решение использует MaxBy от MoreLINQ:

var query = allBar.ToDictionary(x => x, // Key 
           x => x.TheFoo.MaxBy(f => f.Value)); 

Обратите внимание, что это будет продолжаться грушевидный, если TheFoo пусто для любого Bar экземпляра.

Answer 2

Просто добавьте комментарий Джона о MaxBy, который будет выглядеть грушеобразно, если у вас нет foos, вы можете сделать OrderByDescending, а затем использовать FirstOrDefault, чтобы получить элемент Max. Если коллекция пуста, она просто вернет null вместо того, чтобы идти «грушевидная».

var foobars = bars.ToDictionary(bar => bar, 
           bar => bar.TheFoo.OrderByDescending(foo => foo.Value).FirstOrDefault()); 

Я не думаю, что это не будет столь же эффективным, как MaxBy, но было бы более устойчивым в случае пустой коллекции.

Answer 3

Другой способ с использованием Aggregate вместо OrderBy таким образом, чтобы выяснить максимальный Foo является O (N) вместо O (п § п):

var query = allBar.ToDictionary(
    bar => bar, 
    bar => bar.TheFoo.Aggregate(
     null, 
     (max, foo) => (max == null || foo.Value > max.Value) ? foo : max));