看到這個標題,我們首先想到的是循環遍歷其中一個數組,判斷數組中的每個元素是否都在另一個數組中出現了,以此來判斷該數組是不是另一個數組的子集,但是這樣做就太過復雜了,有沒有簡單一點的方法呢?
打個比方,有這樣的兩個集合:
復制代碼 代碼如下:
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的一個子集或一樣");
}