首页 > 编程技术 > csharp

C#中判断一个集合是否是另一个集合的子集的简单方法

发布时间:2020-6-25 11:24

看到这个标题,我们首先想到的是循环遍历其中一个数组,判断数组中的每个元素是否都在另一个数组中出现了,以此来判断该数组是不是另一个数组的子集,但是这样做就太过复杂了,有没有简单一点的方法呢?

打个比方,有这样的两个集合:

复制代码 代码如下:
string[] bigArr = new string[] { "a", "b", "c" };
string[] smallArr = new string[] { "a", "b"};

现在需要判断smallArr是否是bigArr的子集。只要拿着bigArr和smallArr比较,求差集,如果差集的个数大于0,就说明smallArr是bigArr的子集。

复制代码 代码如下:
//在大集合的基础上,根据小集合获取大集合的差集
var exceptArr = bigArr.Except(smallArr);
//判断是否是子集
if(exceptArr.Any())
{
    Console.WriteLine("samllArr 是 bigArr的一个子集");
}
else
{
    Console.WriteLine("samllArr 不是 bigArr的一个子集");
}

以上的方式,只能判断是否是子集,即是子集的那个集合元素永远小于大的那个集合。 

有时候,还存在这样的需求:判断bigArr是否包含smallArr,即smallArr可以是bigArr的子集,也可以和bigArr是一样的。

复制代码 代码如下:
//判断是否是子集或2个集合一样
if(smallArr.All(t => bigArr.Any(b => b==t)))
{
    Console.WriteLine("samllArr 是 bigArr的一个子集或一样");
}
else
{
    Console.WriteLine("samllArr 不是 bigArr的一个子集或一样");
}

标签:[!--infotagslink--]

您可能感兴趣的文章: