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

EN

如果使用集合，请使用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的解决方案需要注意的是，你需要删除任何存在的重复元素。

这是一个比这里发布的其他解决方案更有效的解决方案，特别是顶级解决方案：

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倍左右，并且不使用额外的内存。