Wie man linq verwendet, um das Minimum zu finden

Question

Ich habe eine class A { public float Score; ... } und eine IEnumerable<A> items und möchte die A finden, die minimale Punktzahl hat.

Die Verwendung von items.Min(x => x.Score) gibt die minimale Punktzahl und nicht die Instanz mit minimaler Punktzahl.

Wie kann ich die Instanz durch Iterieren nur einmal durch meine Daten bekommen?

bearbeiten: So lange gibt es drei Hauptlösungen:

• eine Erweiterungsmethode Schreiben (von Svish vorgeschlagen). Pros: Einfach zu bedienen und bewertet Score nur einmal pro Artikel. Nachteile: Benötigt eine Erweiterungsmethode. (Ich wählte diese Lösung für meine Anwendung.)

• Verwendung von Aggregat (vorgeschlagen von Daniel Renshaw). Vorteile: Verwendet eine integrierte LINQ-Methode. Nachteile: Leicht zum ungeübten Auge verschleiert und ruft Evaluator mehr als einmal.

• Implementierung IComparable (von Cyberzed vorgeschlagen). Pros: Kann Linq.Min direkt verwenden. Nachteile: Fixed zu einem Vergleicher - kann Comparer nicht frei wählen, wenn die minimale Berechnung durchgeführt wird.

Answer 1

Werfen Sie einen Blick auf die MinBy Erweiterung Methode in MoreLINQ (erstellt von Jon Skeet, jetzt hauptsächlich von Atif Aziz gepflegt).

• MinBy documentation

• MinBy source code (es ziemlich einfach ist und keine Abhängigkeiten von anderen Dateien).

Answer 2

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

Answer 3

Der schnelle Weg versuchen, wie ich sehen würde es IComparable für Ihre Klasse A (natürlich wenn möglich)

class A : IComparable<A> 

Es ist eine einfache Implementierung, wo Sie die CompareTo(A other) schreiben umsetzen müssen ein Blick auf IEnumerable(of T).Min on MSDN für ein Referenzhandbuch

Answer 4

Jamie Penney bekam meine Stimme. Sie können auch

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

sagen, die den gleichen Effekt hat. Gebrauch Nehmen Sie (5) nimmt die niedrigste 5 usw.

Answer 5

Dies kann mit einer kleinen einfachen Iteration gelöst werden:

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

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

return minItem; 

Es ist keine schöne LINQ-Abfrage, aber es einen Sortiervorgang nicht zu vermeiden und nur Iterierten die Liste einmal, je nach den Anforderungen der Frage.

Answer 6

Verwendung Aggregate:

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

Wie vorgeschlagen, genaue gleiche Linie mit freundlichen Namen:

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

Answer 7

Eine kleine Falte tun soll:

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

Ah ... zu langsam.