Comment utiliser linq pour trouver le minimum

Question

J'ai un class A { public float Score; ... } et un IEnumerable<A> items et je voudrais trouver le A qui a un score minimal.

L'utilisation de items.Min(x => x.Score) donne le score minimal et non l'instance avec un score minimal.

Comment puis-je obtenir l'instance en itérant seulement une fois à travers mes données?

Modifier: Tant il y a trois solutions principales:

• Rédaction d'une méthode d'extension (proposée par Svish). Avantages: Facile à utiliser et évalue Score une seule fois par article. Contre: Nécessite une méthode d'extension. (J'ai choisi cette solution pour mon application.)

• Utilisation de l'agrégat (proposé par Daniel Renshaw). Avantages: Utilise une méthode LINQ intégrée. Contre: Légèrement obfusqué à l'œil non formé et appelle l'évaluateur plus d'une fois.

• Implémentation d'IComparable (proposée par cyberzed). Avantages: Peut utiliser Linq.Min directement. Contre: Fixé à un comparateur - impossible de choisir librement le comparateur lors de l'exécution du calcul minimum.

Answer 1

Jetez un oeil à la méthode d'extension MinBy en MoreLINQ (créée par Jon Skeet, maintenant principalement maintenu par Atif Aziz).

• MinBy documentation

• MinBy source code (il est assez simple et n'a pas de dépendances sur d'autres fichiers).

Answer 2

Essayez items.OrderBy(s => s.Score).FirstOrDefault();

Answer 3

La manière rapide que je le vois mettrait en œuvre IComparable pour votre classe A (si possible ofcourse)

class A : IComparable<A> 

Il est une implémentation simple où vous écrivez le CompareTo(A other) ont un regard sur IEnumerable(of T).Min on MSDN pour un guide de référence

Answer 4

Jamie Penney a obtenu mon vote. Vous pouvez également dire

items.OrderBy(s => s.Score).Take(1); 

Qui a le même effet. Utilisez Take (5) pour prendre le plus bas 5 etc.

Answer 5

Ceci peut être résolu avec une petite itération simple:

float minScore = float.MaxValue; 
A minItem = null; 

foreach(A item in items) 
{ 
    if(item.Score < minScore) 
     minItem = item; 
} 

return minItem; 

Ce n'est pas une belle requête LINQ, mais il n'évite une opération de tri et seulement itère la liste une fois, selon les exigences de la question.

Answer 6

utilisation globale:

items.Aggregate((c, d) => c.Score < d.Score ? c : d) 

Comme suggéré, exacte même ligne avec des noms plus sympathiques:

items.Aggregate((minItem, nextItem) => minItem.Score < nextItem.Score ? minItem : nextItem) 

Answer 7

Un petit pli doit faire:

var minItem = items.Aggregate((acc, c) => acc.Score < c.Score? acc : c); 

Ah ... trop lent.