Перевірте, чи масив є підмножиною іншого

Будь-яка ідея, як перевірити, чи є цей список підмножиною іншого?

Конкретно в мене є

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

Як перевірити, що t2 є підмножиною t1, використовуючи LINQ?

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

Використовуйте HashSet замість List, якщо працюєте з наборами. Тоді ви можете просто використовувати IsSubsetOf ()

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

bool isSubset = t2.IsSubsetOf(t1);

Вибачте, що він не використовує LINQ. :-(

Якщо вам потрібно використовувати списки, тоді рішення Джареда працює з застереженням, що вам потрібно буде видалити всі повторювані елементи, які існують.

Якщо ви перевіряєте одиницю, ви також можете використовувати метод CollectionAssert.IsSubsetOf :

CollectionAssert.IsSubsetOf(subset, superset);

У наведеному вище випадку це означатиме:

CollectionAssert.IsSubsetOf(t2, t1);

Це значно ефективніше рішення, ніж інші, розміщені тут, особливо верхнє рішення:

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

Якщо ви можете знайти один елемент в t2, який не в t1, то ви знаєте, що t2 не є підмножиною t1. Перевага цього методу полягає в тому, що він робиться все на місці, не виділяючи додаткового простору, на відміну від рішень, що використовують .Except або .Intersect. Крім того, це рішення може розірватися, як тільки він знайде один елемент, який порушує умову підмножини, а інші продовжують пошук. Нижче наведена оптимальна довга форма рішення, яка в моїх тестах лише незначно швидша, ніж вищенаведене скорочене рішення.

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

Я зробив кілька принципових аналіз ефективності всіх рішень, і результати є різкими. Ці два рішення приблизно в 100 разів швидше, ніж рішення .Except () та .Intersect (), і не використовують додаткової пам'яті.

@ Рішення Кемерона як метод розширення:

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

Використання:

bool isSubset = t2.IsSubsetOf(t1);

(Це схоже, але не зовсім те саме, що розміщено в блозі @ Майкла)

Спираючись на відповіді від @Cameron та @Neil, я написав метод розширення, який використовує ту саму термінологію, що і клас 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();
}

Тут ми перевіряємо, чи є в дочірньому списку будь-який елемент (тобто t2), який не міститься у батьківському списку (тобто t1). Якщо такого немає, то список є підмножиною іншого

наприклад:

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

Спробуйте це

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

Ідея тут полягає в тому, що Intersect поверне лише ті значення, які є в обох масивах. У цей момент, якщо довжина отриманого набору така сама, як і вихідний набір, то всі елементи в "set" також знаходяться в "check" і тому "set" є підмножиною "toCheck"

Примітка. Моє рішення не працює, якщо "set" має дублікати. Я цього не змінюю, бо не хочу красти чужі голоси.

Підказка: Я проголосував за відповідь Кемерона.