Comment puis-je faire en sorte que LINQ renvoie l'objet qui a la valeur maximale pour une propriété donnée ?

Question

Si j'ai une classe qui ressemble à :

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

Et une collection de ces articles...

List<Item> items = getItems();

Comment puis-je utiliser LINQ pour retourner l'unique objet "Item" qui a l'ID le plus élevé ?

Si je fais quelque chose comme :

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

Je n'obtiendrai que l'ID le plus élevé, alors que je veux en fait que l'objet Item lui-même soit retourné avec l'ID le plus élevé ? Je veux qu'il renvoie un objet "Item" unique, pas un nombre entier.

Answer 1

La boucle ne sera parcourue qu'une seule fois.

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

Merci Nick - Voici la preuve

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; }
}  

Réorganisez la liste et obtenez le même résultat.

Answer 2

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

En ce qui concerne le problème de performance, il est très probable que cette méthode soit théoriquement plus lente qu'une approche linéaire. Cependant, dans la réalité, la plupart du temps, nous n'avons pas affaire à un ensemble de données suffisamment important pour faire une différence.

Si la performance est une préoccupation majeure, la réponse de Seattle Leonard devrait vous donner une complexité en temps linéaire. Vous pouvez également envisager de commencer par une structure de données différente qui renvoie l'élément de valeur maximale en temps constant.

Answer 3

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

Cela suppose qu'il y ait des éléments dans la collection d'éléments, bien sûr.

Answer 4

Utilisez MaxBy de la morelinq projet :

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

Answer 5

Dans le cas où vous ne voulez pas utiliser MoreLINQ et que vous voulez obtenir un temps linéaire, vous pouvez également utiliser 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;

Cela permet de se souvenir de l'élément maximal actuel ( Item ) et la valeur maximale actuelle ( Item ) dans un type anonyme. Ensuite, il suffit de choisir le Item propriété. C'est en effet un peu laid et vous pourriez l'intégrer dans la propriété MaxBy pour obtenir la même chose qu'avec 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;
}