Cómo utilizar linq para encontrar el mínimo

Question

Tengo un class A { public float Score; ... } y un IEnumerable<A> items y me gustaría encontrar el A que tiene puntaje mínimo.

El uso de items.Min(x => x.Score) da la puntuación mínima y no la instancia con puntaje mínimo.

¿Cómo puedo obtener la instancia iterando solo una vez a través de mis datos?

Editar: Siempre hay tres soluciones principales:

• escribir un método de extensión (propuesto por Svish). Pros: Fácil de usar y evalúa el puntaje solo una vez por artículo. Contras: Necesita un método de extensión. (Escogí esta solución para mi aplicación).

• Usando Agregado (propuesto por Daniel Renshaw). Pros: utiliza un método integrado LINQ. Contras: levemente ofuscado para el ojo no entrenado y llama al evaluador más de una vez.

• Implementando IComparable (propuesto por cyberzed). Pros: Puede usar Linq.Min directamente. Contras: Corregido en un comparador: no se puede elegir libremente el comparador cuando se realiza el cálculo mínimo.

Answer 1

Eche un vistazo al método de extensión MinBy en MoreLINQ (creado por Jon Skeet, ahora mantenido principalmente por Atif Aziz).

• MinBy documentation

• MinBy source code (que es bastante sencillo y no tiene dependencias en otros archivos).

Answer 2

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

Answer 3

La forma más rápida tal como la veo se implementa IComparable para su clase A (si es posible, por supuesto)

class A : IComparable<A> 

Es una aplicación simple en el que escribir el CompareTo(A other) tienen un vistazo a IEnumerable(of T).Min on MSDN para una guía de referencia

Answer 4

Jamie Penney obtuvo mi voto. También puede decir

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

Lo cual tiene el mismo efecto. USA Tomar (5) para tomar la más baja 5, etc.

Answer 5

Esto se puede solucionar con un poco de iteración simple:

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

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

return minItem; 

No es una consulta LINQ agradable, pero sí evitar una operación de clasificación y sólo itera la lista una vez, según los requisitos de la pregunta.

Answer 6

uso agregado:

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

Como se sugirió, exacta misma línea con los nombres más amigables:

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

Answer 7

Un pequeño pliegue debe hacer:

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

Ah ... demasiado lento.