Distinct() mit Lambda?

Question

Richtig, ich habe also eine Aufzählung und möchte verschiedene Werte daraus erhalten.

Verwendung von System.Linq gibt es natürlich eine Erweiterungsmethode namens Distinct . Im einfachen Fall kann es ohne Parameter verwendet werden, wie:

var distinctValues = myStringList.Distinct();

Schön und gut, aber wenn ich eine Aufzählung von Objekten habe, für die ich Gleichheit angeben muss, ist die einzige verfügbare Überladung:

var distinctValues = myCustomerList.Distinct(someEqualityComparer);

Das Argument des Gleichheitsvergleichers muss eine Instanz von IEqualityComparer<T> . Das kann ich natürlich auch tun, aber es ist etwas langatmig und, nun ja, unübersichtlich.

Was ich erwartet hätte, ist eine Überladung, die ein Lambda, sagen wir ein Func<T, T, bool> :

var distinctValues = myCustomerList.Distinct((c1, c2) => c1.CustomerId == c2.CustomerId);

Weiß jemand, ob es eine solche Erweiterung oder eine gleichwertige Umgehung gibt? Oder übersehe ich etwas?

Gibt es alternativ dazu eine Möglichkeit, eine IEqualityComparer inline (mich blamieren)?

Update

Ich habe eine Antwort von Anders Hejlsberg auf eine Beitrag in einem MSDN-Forum zu diesem Thema. Er sagt:

Das Problem, auf das Sie stoßen werden, ist, dass beim Vergleich zweier Objekte gleich sind, müssen sie denselben GetHashCode-Rückgabewert haben (oder die Hash-Tabelle, die intern von Distinct verwendet wird, nicht korrekt funktionieren). Wir verwenden IEqualityComparer, weil es kompatible Implementierungen von Equals und GetHashCode in einer einzigen Schnittstelle zusammenfasst.

Ich denke, das macht Sinn.

Answer 1

IEnumerable<Customer> filteredList = originalList
  .GroupBy(customer => customer.CustomerId)
  .Select(group => group.First());

Answer 2

Es sieht für mich so aus, als wollten Sie DistinctBy de MehrLINQ . Sie können dann schreiben:

var distinctValues = myCustomerList.DistinctBy(c => c.CustomerId);

Hier ist eine gekürzte Version von DistinctBy (keine Nullitätsprüfung und keine Möglichkeit, einen eigenen Schlüsselvergleicher anzugeben):

public static IEnumerable<TSource> DistinctBy<TSource, TKey>
     (this IEnumerable<TSource> source, Func<TSource, TKey> keySelector)
{
    HashSet<TKey> knownKeys = new HashSet<TKey>();
    foreach (TSource element in source)
    {
        if (knownKeys.Add(keySelector(element)))
        {
            yield return element;
        }
    }
}

Answer 3

Zum Abschluss . Ich denke, die meisten Menschen, die wie ich hierher gekommen sind, wollen die einfachste Lösung möglich ohne Verwendung von Bibliotheken und mit bestmöglicher Leistung .

(Die akzeptierte Gruppierung nach Methode halte ich für einen Overkill in Bezug auf die Leistung. )

Hier ist eine einfache Erweiterungsmethode unter Verwendung der IEqualityComparer Schnittstelle, die auch für Nullwerte funktioniert.

Verwendung:

var filtered = taskList.DistinctBy(t => t.TaskExternalId).ToArray();

Erweiterung Methode Code

public static class LinqExtensions
{
    public static IEnumerable<T> DistinctBy<T, TKey>(this IEnumerable<T> items, Func<T, TKey> property)
    {
        GeneralPropertyComparer<T, TKey> comparer = new GeneralPropertyComparer<T,TKey>(property);
        return items.Distinct(comparer);
    }   
}
public class GeneralPropertyComparer<T,TKey> : IEqualityComparer<T>
{
    private Func<T, TKey> expr { get; set; }
    public GeneralPropertyComparer (Func<T, TKey> expr)
    {
        this.expr = expr;
    }
    public bool Equals(T left, T right)
    {
        var leftProp = expr.Invoke(left);
        var rightProp = expr.Invoke(right);
        if (leftProp == null && rightProp == null)
            return true;
        else if (leftProp == null ^ rightProp == null)
            return false;
        else
            return leftProp.Equals(rightProp);
    }
    public int GetHashCode(T obj)
    {
        var prop = expr.Invoke(obj);
        return (prop==null)? 0:prop.GetHashCode();
    }
}

Answer 4

Kurzschrift-Lösung

myCustomerList.GroupBy(c => c.CustomerId, (key, c) => c.FirstOrDefault());

Answer 5

Ab .Net 6 (Preview 7) oder später gibt es eine neue Build-in-Methode Enumerable.DistinctBy um dies zu erreichen.

var distinctValues = myCustomerList.DistinctBy(c => c.CustomerId);

// With IEqualityComparer
var distinctValues = myCustomerList.DistinctBy(c => c.CustomerId, someEqualityComparer);