检查数组是否是另一个数组的子集

关于如何检查该列表是否是另一个列表的子集有任何想法吗？

具体来说，我有

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

如何使用LINQ检查t2是t1的子集？

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。:-(

如果您需要使用列表，那么@Jared的解决方案可以满足您的警告，您需要删除所有重复的元素。

如果您要进行单元测试，则还可以使用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;
    }
}

我对所有解决方案进行了基本的性能分析，结果非常出色。这两个解决方案比.Except（）和.Intersect（）解决方案快大约100倍，并且不使用任何额外的内存。

@Cameron的解决方案作为扩展方法：

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

用法：

bool isSubset = t2.IsSubsetOf(t1);

（这与@Michael的博客上发布的内容相似，但并不完全相同）

在@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();
}

这里的想法是，相交只会返回两个数组中的值。此时，如果结果集的长度与原始集的长度相同，则“集合”中的所有元素也都在“检查”中，因此“集合”是“ toCheck”的子集

注意：如果“设置”重复，则我的解决方案不起作用。我不会更改它，因为我不想偷别人的票。

提示：我投票赞成卡梅伦的回答。