首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >检查一个数组是否是另一个数组的子集

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

Stack Overflow用户
提问于 2008-12-02 03:42:31
回答 7查看 54.9K关注 0票数 159

关于如何检查该列表是否为另一个列表的子集,您有什么想法吗?

具体来说,我有

代码语言:javascript
复制
List<double> t1 = new List<double> { 1, 3, 5 };
List<double> t2 = new List<double> { 1, 5 };

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

EN

回答 7

Stack Overflow用户

回答已采纳

发布于 2008-12-02 04:12:34

代码语言:javascript
复制
bool isSubset = !t2.Except(t1).Any();
票数 273
EN

Stack Overflow用户

发布于 2008-12-02 03:57:54

如果使用集合,请使用HashSet而不是List。然后,您可以简单地使用IsSubsetOf()

代码语言:javascript
复制
HashSet<double> t1 = new HashSet<double>{1,3,5};
HashSet<double> t2 = new HashSet<double>{1,5};

bool isSubset = t2.IsSubsetOf(t1);

抱歉,它不使用LINQ。:-(

如果你需要使用列表,那么@Jared的解决方案需要注意的是,你需要删除任何存在的重复元素。

票数 65
EN

Stack Overflow用户

发布于 2014-11-02 15:44:43

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

代码语言:javascript
复制
bool isSubset = t2.All(elem => t1.Contains(elem));

如果您能在t2中找到一个不在t1中的元素,那么就知道t2不是t1的子集。这种方法的优点是,与使用.Except或.Intersect的解决方案不同,它是就地完成的,不需要分配额外的空间。此外,这个解决方案能够在找到违反子集条件的单个元素时立即中断,而其他元素则继续搜索。下面是该解决方案的最佳长形式,在我的测试中,它仅比上面的速记解决方案稍微快一点。

代码语言:javascript
复制
bool isSubset = true;
foreach (var element in t2) {
    if (!t1.Contains(element)) {
        isSubset = false;
        break;
    }
}

我对所有的解决方案做了一些初步的性能分析,结果是极端的。这两个解决方案比.Except()和.Intersect()解决方案快100倍左右,并且不使用额外的内存。

票数 14
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/332973

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档