Überprüfen, ob ein IEnumerable alle Elemente eines anderen IEnumerable enthält

Question

Was ist der schnellste Weg zu bestimmen, ob ein IEnumerable alle Elemente eines anderen IEnumerable enthält, wenn ein Feld/Eigenschaft jedes Elements in beiden Sammlungen verglichen wird?

---

public class Item 
{ 
    public string Value; 

    public Item(string value) 
    { 
     Value = value; 
    } 
} 

//example usage 

Item[] List1 = {new Item("1"),new Item("a")}; 
Item[] List2 = {new Item("a"),new Item("b"),new Item("c"),new Item("1")}; 

bool Contains(IEnumerable<Item> list1, IEnumerable<Item>, list2) 
{ 
    var list1Values = list1.Select(item => item.Value); 
    var list2Values = list2.Select(item => item.Value); 

    return //are ALL of list1Values in list2Values? 
} 

Contains(List1,List2) // should return true 
Contains(List2,List1) // should return false 

Answer 1

Es gibt keinen "schnellen Weg", dies zu tun, es sei denn, Sie verfolgen und pflegen einen Zustand, der bestimmt, ob alle Werte in einer Sammlung in einer anderen enthalten sind. Wenn Sie nur gegen IEnumerable<T> arbeiten, würde ich Intersect verwenden.

var allOfList1IsInList2 = list1.Intersect(list2).Count() == list1.Count(); 

Die Leistung sollte dies sehr sinnvoll sein, da Intersect() nur einmal in jeder Liste aufzählen übernimmt. Auch der zweite Aufruf an Count() wird optimal sein, wenn der zugrunde liegende Typ ein ist und nicht nur ein IEnumerable<T>.

Answer 2

der Linq Betreiber SequenceEqual würde auch (aber empfindlich auf die Elemente des enumerable in der gleichen Reihenfolge zu sein)

return list1Uris.SequenceEqual(list2Uris); 

Answer 3

C# 3.5+

Enumerable.All<TSource> verwenden, wenn zu bestimmen, Alle List2-Elemente sind in Liste1 enthalten:

bool hasAll = list2Uris.All(itm2 => list1Uris.Contains(itm2)); 

Dies funktioniert auch, wenn list1 noch mehr als alle Elemente von list2 enthält.

Answer 4

Sie auch Ausgenommen von der ersten Liste alle Werte, die in der zweiten Liste vorhanden ist, und dann prüfen, ob alle Werte entfernt wurden, zu entfernen verwenden:

var allOfList1IsInList2 = !list1.Except(list2).Any(); 

Dieses Verfahren hatte den Vorteil, nicht zwei erfordern ruft Count() auf.

Answer 5

Die als Antwort markierte Lösung würde bei Wiederholungen fehlschlagen. Wenn Ihr IEnumerable nur bestimmte Werte enthält, würde es bestehen.

Die unten Antwort ist für 2 Listen mit Wiederholungen:

 int aCount = a.Distinct().Count(); 
     int bCount = b.Distinct().Count(); 

     return aCount == bCount && 
       a.Intersect(b).Count() == aCount; 

Answer 6

Kent Antwort ist fein und kurz, aber die Lösung, die er immer Iteration über die gesamte erste Kollektion erfordert zur Verfügung stellt. Hier ist der Quellcode:

public static IEnumerable<TSource> Intersect<TSource>(this IEnumerable<TSource> first, IEnumerable<TSource> second, IEqualityComparer<TSource> comparer) 
{ 
    if (first == null) 
     throw Error.ArgumentNull("first"); 
    if (second == null) 
     throw Error.ArgumentNull("second"); 
    return Enumerable.IntersectIterator<TSource>(first, second, comparer); 
} 

private static IEnumerable<TSource> IntersectIterator<TSource>(IEnumerable<TSource> first, IEnumerable<TSource> second, IEqualityComparer<TSource> comparer) 
{ 
    Set<TSource> set = new Set<TSource>(comparer); 
    foreach (TSource source in second) 
     set.Add(source); 
    foreach (TSource source in first) 
    { 
     if (set.Remove(source)) 
      yield return source; 
    } 
} 

Das ist nicht immer erforderlich. So, hier ist meine Lösung:

public static bool Contains<T>(this IEnumerable<T> source, IEnumerable<T> subset, IEqualityComparer<T> comparer) 
{ 
    var hashSet = new HashSet<T>(subset, comparer); 
    if (hashSet.Count == 0) 
    { 
     return true; 
    } 

    foreach (var item in source) 
    { 
     hashSet.Remove(item); 
     if (hashSet.Count == 0) 
     { 
      break; 
     } 
    } 

    return hashSet.Count == 0; 
} 

Eigentlich sollte man denken, über die Verwendung von ISet<T> (HashSet<T>). Es enthält alle erforderlichen Mengenmethoden. IsSubsetOf in Ihrem Fall.

Answer 7

können Sie diese Methode verwenden, um zwei Liste

//Method to compare two list 
    private bool Contains(IEnumerable<Item> list1, IEnumerable<Item> list2) 
    { 
     bool result; 

     //Get the value 
     var list1WithValue = list1.Select(s => s.Value).ToList(); 
     var list2WithValue = list2.Select(s => s.Value).ToList(); 

     result = !list1WithValue.Except(list2WithValue).Any(); 

     return result; 
    } 

Answer 8

Sie sollten verwenden HashSet statt Array zu vergleichen.

Beispiel:

List1.SetEquals(List2); //returns true if the collections contains exactly same elements no matter the order they appear in the collection 

Reference

Die einzige Hasset Einschränkung ist, dass wir nicht durch Artikel-Index wie List erhalten können noch Artikel von Key wie Wörterbücher erhalten. Alles, was Sie tun können, ist, sie aufzuzählen (für jeden, während usw.)

Sie mich bitte, wenn das für Sie