Как я могу заставить LINQ вернуть объект с максимальным значением для данного свойства?

Если у меня есть класс, который выглядит следующим образом:

public class Item
{
    public int ClientID { get; set; }
    public int ID { get; set; }
}

И коллекция этих элементов...

List<Item> items = getItems();

Как я могу использовать LINQ для возврата единственного объекта "Item", который имеет самый высокий ID?

Если я сделаю что-то вроде:

items.Select(i => i.ID).Max();

Я получаю только самый высокий идентификатор, когда то, что я действительно хочу вернуть, это сам объект Item, который имеет самый высокий идентификатор? Я хочу, чтобы он возвращал один объект "Item", а не int.

Ответы

Ответ 1

Это будет проходить только один раз.

Item biggest = items.Aggregate((i1,i2) => i1.ID > i2.ID ? i1 : i2);

Спасибо, Ник. Здесь доказательство

class Program
{
    static void Main(string[] args)
    {
        IEnumerable<Item> items1 = new List<Item>()
        {
            new Item(){ ClientID = 1, ID = 1},
            new Item(){ ClientID = 2, ID = 2},
            new Item(){ ClientID = 3, ID = 3},
            new Item(){ ClientID = 4, ID = 4},
        };
        Item biggest1 = items1.Aggregate((i1, i2) => i1.ID > i2.ID ? i1 : i2);

        Console.WriteLine(biggest1.ID);
        Console.ReadKey();
    }


}

public class Item
{
    public int ClientID { get; set; }
    public int ID { get; set; }
}

Переупорядочить список и получить тот же результат

Ответ 2

Используйте MaxBy из morelinq проект:

items.MaxBy(i => i.ID);

Ответ 3

int max = items.Max(i => i.ID);
var item = items.First(x => x.ID == max);

Это предполагает, что в коллекции элементов есть элементы.

Ответ 4

.OrderByDescending(i=>i.id).Take(1)

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

Если производительность является главной проблемой, ответ Сиэтла Леонарда должен дать вам линейную сложность времени. В качестве альтернативы вы также можете начать с другой структуры данных, которая возвращает элемент максимального значения в постоянное время.

Ответ 5

Если вы не хотите использовать MoreLINQ и хотите получить линейное время, вы также можете использовать Aggregate:

var maxItem = 
  items.Aggregate(
    new { Max = Int32.MinValue, Item = (Item)null },
    (state, el) => (el.ID > state.Max) 
      ? new { Max = el.ID, Item = el } : state).Item;

Это запоминает текущий максимальный элемент (Item) и текущее максимальное значение (Item) в анонимном типе. Затем вы просто выберите свойство Item. Это действительно немного уродливо, и вы можете обернуть его в метод расширения MaxBy, чтобы получить то же самое, что и с MoreLINQ:

public static T MaxBy(this IEnumerable<T> items, Func<T, int> f) {
  return items.Aggregate(
    new { Max = Int32.MinValue, Item = default(T) },
    (state, el) => {
      var current = f(el.ID);
      if (current > state.Max) 
        return new { Max = current, Item = el };
      else 
        return state; 
    }).Item;
}

Ответ 6

Или вы можете написать свой собственный метод расширения:

static partial class Extensions
{
    public static T WhereMax<T, U>(this IEnumerable<T> items, Func<T, U> selector)
    {
        if (!items.Any())
        {
            throw new InvalidOperationException("Empty input sequence");
        }

        var comparer = Comparer<U>.Default;
        T   maxItem  = items.First();
        U   maxValue = selector(maxItem);

        foreach (T item in items.Skip(1))
        {
            // Get the value of the item and compare it to the current max.
            U value = selector(item);
            if (comparer.Compare(value, maxValue) > 0)
            {
                maxValue = value;
                maxItem  = item;
            }
        }

        return maxItem;
    }
}

Ответ 7

попробуйте следующее:

var maxid = from i in items
            group i by i.clientid int g
            select new { id = g.Max(i=>i.ID }

Ответ 8

Вы можете использовать захваченную переменную.

Item result = items.FirstOrDefault();
items.ForEach(x =>
{
  if(result.ID < x.ID)
    result = x;
});

Ответ 9

В LINQ вы можете решить его следующим образом:

Item itemMax = (from i in items
     let maxId = items.Max(m => m.ID)
     where i.ID == maxId
     select i).FirstOrDefault();

Ответ 10

Это метод расширения, полученный из ответа @Seattle Leonard:

 public static T GetMax<T,U>(this IEnumerable<T> data, Func<T,U> f) where U:IComparable
 {
     return data.Aggregate((i1, i2) => f(i1).CompareTo(f(i2))>0 ? i1 : i2);
 }