Проверьте, является ли массив подмножеством другого

Question

Есть идеи, как проверить, является ли этот список подмножеством другого?

В частности, у меня есть

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

Как проверить, что t2 является подмножеством t1, используя LINQ?

Answer 1

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

Answer 2

Используйте 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. : - (

Если вам нужно использовать списки, то решение @ Jared работает с предупреждением, что вам нужно будет удалить все повторяющиеся элементы, которые существуют.

Answer 3

Если вы юнит-тестирование , вы также можете использовать метод CollectionAssert.IsSubsetOf :

CollectionAssert.IsSubsetOf(subset, superset);

В приведенном выше случае это будет означать:

CollectionAssert.IsSubsetOf(t2, t1);

Answer 4

Это значительно более эффективное решение, чем другие, размещенные здесь, особенно топовое решение:

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 (), и не используют дополнительную память.

Answer 5

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

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

Использование:

bool isSubset = t2.IsSubsetOf(t1);

(Это похоже, но не совсем то, что опубликовано в блоге @ Michael's)

Answer 6

Здесь мы проверяем, что если в дочернем списке присутствует какой-либо элемент (т. Е. t2), который не содержится в родительском списке (т. Е. t1). Если такого не существует, то этот список является подмножеством другого

например:

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

Answer 7

Опираясь на ответы @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();
}

Answer 8

Попробуйте это

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

Идея в том, что Intersect будет возвращать только те значения, которые есть в обоих массивах. В этот момент, если длина результирующего набора совпадает с исходным набором, тогда все элементы в «наборе» также находятся в «проверке» и, следовательно, «набор» является подмножеством «toCheck»

Примечание. Мое решение не работает, если в «наборе» есть дубликаты. Я не изменяю это, потому что я не хочу красть голоса других людей.

Подсказка: я голосовал за ответ Кэмерон.