Bir IEnumerable'ın başka bir IEnumerable'ın tüm öğelerini içerip içermediğini kontrol edin

Her iki koleksiyondaki her öğenin bir alanını / özelliğini karşılaştırırken bir IEnumerable'ın başka bir IEnumerable'ın tüm öğelerini içerip içermediğini belirlemenin en hızlı yolu nedir?

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

Bir koleksiyondaki tüm değerlerin başka bir koleksiyonda yer alıp almadığını belirleyen bir durumu izlemediğiniz ve sürdürmediğiniz sürece bunu yapmanın "hızlı yolu" yoktur. Sadece IEnumerable<T>karşı çalışmak zorunda kalırsan , kullanırdım Intersect.

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

Bunun performansı çok makul olmalıdır, çünkü Intersect()her liste sadece bir kez sıralanacaktır. Ayrıca, Count()temel tür ICollection<T>yalnızca bir IEnumerable<T>.

İkinci listedeki tüm değerleri ilk listeden kaldırmak için Hariç'i de kullanabilir ve ardından tüm değerlerin kaldırılıp kaldırılmadığını kontrol edebilirsiniz:

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

Bu yöntemin iki Count () çağrısı gerektirmeme avantajı vardı.

C # 3.5+

Enumerable.All<TSource>Tüm List2 öğelerinin Liste1'de yer alıp almadığını belirlemek için kullanılır :

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

Bu, list1 list2'nin tüm öğelerinden daha fazlasını içerdiğinde de çalışacaktır.

Kent'in cevabı güzel ve kısa, ancak sağladığı çözüm her zaman ilk koleksiyonun tamamında yinelemeyi gerektiriyor. İşte kaynak kodu:

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;
    }
}

Bu her zaman gerekli değildir. İşte benim çözümüm:

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;
}

Aslında, ISet<T>( HashSet<T>) kullanmayı düşünmelisiniz . Gerekli tüm set yöntemlerini içerir. IsSubsetOfSenin durumunda.

Linq operatörü SequenceEqual de çalışır (ancak numaralandırılabilir öğelerin aynı sırada olmasına duyarlıdır)

return list1Uris.SequenceEqual(list2Uris);

Cevap olarak işaretlenen çözüm, tekrarlar durumunda başarısız olacaktır. IEnumerable'ınız yalnızca farklı değerler içeriyorsa, o zaman geçer.

Aşağıdaki cevap, tekrarlı 2 liste içindir:

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

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

Array yerine HashSet kullanmalısınız.

Misal:

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

Referans

Tek HasSet sınırlaması, List gibi indekse göre öğe alamamak veya Sözlükler gibi Anahtar tarafından öğe alamamaktır. Tek yapabileceğiniz onları numaralandırmaktır (her biri için, süre vb.)

Lütfen bunun sizin için uygun olup olmadığını bana bildirin

iki listeyi karşılaştırmak için bu yöntemi kullanabilirsiniz

    //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;
    }