Wie verifiziere ich eine Sammlung von Werten ist einzigartig (enthält keine Duplikate) in C#

Question

Sicher ist es eine einfache Möglichkeit, eine Sammlung von Werten zu überprüfen hat keine Duplikate [mit dem Standard Comparison von collectionType] in C#/.NETZ ? Muss nicht direkt eingebaut sein, sondern sollte kurz und effizient sein.

Ich habe viel gesucht, aber ich treffe Beispiele für die Verwendung von collection.Count() == collection.Distinct().Count(), die für mich ineffizient ist. Ich bin nicht an dem Ergebnis interessiert und möchte sofort raus, sobald ich ein Duplikat erkenne, sollte das der Fall sein.

(Ich würde gerne diese Frage und/oder seine Antwort zu löschen, wenn jemand die Duplikate kann darauf hinweisen)

Answer 1

okay, wenn Sie nur so schnell erhalten möchten, wie das Duplikat gefunden wird, es ist ganz einfach:

// TODO: add an overload taking an IEqualityComparer<T> 
public bool AllUnique<T>(this IEnumerable<T> source) 
{ 
    if (source == null) 
    { 
     throw new ArgumentNullException("source"); 
    } 
    var distinctItems = new HashSet<T>(); 
    foreach (var item in source) 
    { 
     if (!distinctItems.Add(item)) 
     { 
      return false; 
     } 
    } 
    return true; 
} 

... oder verwenden Sie All, wie Sie bereits gezeigt haben. Ich würde argumentieren, dass dies in diesem Fall etwas einfacher zu verstehen ist ... oder wenn Sie tun möchten All verwenden, würde ich zumindest die Erstellung des Satzes von der Methode Gruppenumwandlung, zur Verdeutlichung:

public static bool IsUnique<T>(this IEnumerable<T> source) 
{ 
    // TODO: validation 
    var distinctItems = new HashSet<T>(); 
    // Add will return false if the element already exists. If 
    // every element is actually added, then they must all be unique. 
    return source.All(distinctItems.Add); 
} 

Answer 2

es inline tun, können Sie ersetzen:

collection.Count() == collection.Distinct().Count() 

mit

collection.All(new HashSet<T>().Add); 

(wobei T der Typ der Elemente Ihrer Sammlung ist)

Oder Sie können die oben mit einer Helfer-Extension-Methode [1] extrahieren, so kann man sagen:

collection.IsUnique() 

[1]

static class EnumerableUniquenessExtensions 
{ 
    public static bool IsUnique<T>(this IEnumerable<T> that) 
    { 
     return that.All(new HashSet<T>().Add); 
    } 
} 

(und wie Jon hat in seiner Antwort, man weist darauf hin, wirklich trennen und kommentieren sollten die beiden Linien als solche ‚Niedlichkeit‘ ist in der Regel keine gute Idee)