Periksa apakah array adalah himpunan bagian dari yang lain

Adakah ide tentang cara memeriksa apakah daftar itu adalah subset dari yang lain?

Secara khusus, saya punya

List<double> t1 = new List<double> { 1, 3, 5 };
List<double> t2 = new List<double> { 1, 5 };

Bagaimana memeriksa bahwa t2 adalah himpunan bagian dari t1, menggunakan LINQ?

bool isSubset = !t2.Except(t1).Any();

Gunakan HashSet sebagai ganti List jika bekerja dengan set. Maka Anda cukup menggunakan IsSubsetOf ()

HashSet<double> t1 = new HashSet<double>{1,3,5};
HashSet<double> t2 = new HashSet<double>{1,5};

bool isSubset = t2.IsSubsetOf(t1);

Maaf itu tidak menggunakan LINQ. :-(

Jika Anda perlu menggunakan daftar, maka solusi @ Jared bekerja dengan peringatan bahwa Anda perlu menghapus elemen berulang yang ada.

Jika Anda menguji unit, Anda juga dapat menggunakan metode CollectionAssert.IsSubsetOf :

CollectionAssert.IsSubsetOf(subset, superset);

Dalam kasus di atas ini berarti:

CollectionAssert.IsSubsetOf(t2, t1);

Ini adalah solusi yang jauh lebih efisien daripada yang diposkan di sini, terutama solusi teratas:

bool isSubset = t2.All(elem => t1.Contains(elem));

Jika Anda dapat menemukan elemen tunggal di t2 yang tidak ada di t1, maka Anda tahu bahwa t2 bukan subset dari t1. Keuntungan dari metode ini adalah bahwa hal itu dilakukan semua di tempat, tanpa mengalokasikan ruang tambahan, tidak seperti solusi yang menggunakan .Except atau .Intersect. Lebih jauh lagi, solusi ini dapat pecah segera setelah menemukan satu elemen yang melanggar kondisi subset, sementara yang lain terus mencari. Di bawah ini adalah bentuk panjang optimal dari solusi, yang hanya sedikit lebih cepat dalam pengujian saya daripada solusi singkat di atas.

bool isSubset = true;
foreach (var element in t2) {
    if (!t1.Contains(element)) {
        isSubset = false;
        break;
    }
}

Saya melakukan beberapa analisis kinerja yang belum sempurna dari semua solusi, dan hasilnya sangat drastis. Kedua solusi ini sekitar 100x lebih cepat daripada .Except () dan .Intersect (), dan tidak menggunakan memori tambahan.

@ Solusi Cameron sebagai metode ekstensi:

public static bool IsSubsetOf<T>(this IEnumerable<T> a, IEnumerable<T> b)
{
    return !a.Except(b).Any();
}

Pemakaian:

bool isSubset = t2.IsSubsetOf(t1);

(Ini mirip, tetapi tidak persis sama dengan yang diposting di blog @ Michael)

Membangun jawaban dari @Cameron dan @Neil saya menulis metode ekstensi yang menggunakan terminologi yang sama dengan kelas Enumerable.

/// <summary>
/// Determines whether a sequence contains the specified elements by using the default equality comparer.
/// </summary>
/// <typeparam name="TSource">The type of the elements of source.</typeparam>
/// <param name="source">A sequence in which to locate the values.</param>
/// <param name="values">The values to locate in the sequence.</param>
/// <returns>true if the source sequence contains elements that have the specified values; otherwise, false.</returns>
public static bool ContainsAll<TSource>(this IEnumerable<TSource> source, IEnumerable<TSource> values)
{
    return !values.Except(source).Any();
}

Di sini kita memeriksa bahwa jika ada elemen yang ada dalam daftar anak (yaitu t2) yang tidak terkandung oleh daftar induk (yaitu t1). Jika tidak ada yang seperti itu maka daftar adalah subset dari yang lain

misalnya:

bool isSubset = !(t2.Any(x => !t1.Contains(x)));

Coba ini

static bool IsSubSet<A>(A[] set, A[] toCheck) {
  return set.Length == (toCheck.Intersect(set)).Count();
}

Idenya di sini adalah bahwa Intersect hanya akan mengembalikan nilai-nilai yang ada di kedua Array. Pada titik ini jika panjang himpunan yang dihasilkan sama dengan himpunan asli, maka semua elemen dalam "himpunan" juga dalam "centang" dan karenanya "himpunan" adalah himpunan bagian dari "toCheck"

Catatan: Solusi saya tidak berfungsi jika "set" memiliki duplikat. Saya tidak mengubahnya karena saya tidak ingin mencuri suara orang lain.

Petunjuk: Saya memilih jawaban Cameron.