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

c# list linq subset

39404 观看

8回复

43153 作者的声誉

有关如何检查该列表是否是另一个列表的任何想法?

具体来说,我有

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

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

作者: Graviton 的来源 发布者: 2008 年 12 月 2 日

回应 (8)


-1

596440 作者的声誉

试试这个

static bool IsSubSet<A>(A[] set, A[] toCheck) {
  return set.Length == (toCheck.Intersect(set)).Count();
}

这里的想法是Intersect只返回两个数组中的值。此时,如果结果集的长度与原始集相同,则“set”中的所有元素也处于“check”状态,因此“set”是“toCheck”的子集

注意:如果“set”具有重复项,则我的解决方案不起作用。我不是在改变它,因为我不想偷别人的选票。

提示:我投票支持Cameron的答案。

作者: JaredPar 发布者: 02.12.2008 03:44

55

439417 作者的声誉

如果使用集合,请使用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的解决方案可以解决你需要删除任何存在的重复元素的问题。

作者: tvanfosson 发布者: 02.12.2008 03:57

241

54671 作者的声誉

决定
bool isSubset = !t2.Except(t1).Any();
作者: Cameron MacFarland 发布者: 02.12.2008 04:12

6

3150 作者的声誉

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

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

用法:

bool isSubset = t2.IsSubsetOf(t1);

(这与@ Michael博客上发布的内容类似,但不完全相同)

作者: Neil 发布者: 24.02.2012 06:02

11

1437 作者的声誉

如果您是单元测试,您还可以使用CollectionAssert.IsSubsetOf方法:

CollectionAssert.IsSubsetOf(subset, superset);

在上述情况下,这意味着:

CollectionAssert.IsSubsetOf(t2, t1);
作者: Géza 发布者: 27.08.2014 11:40

6

71 作者的声誉

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

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

作者: user2325458 发布者: 02.11.2014 07:44

0

1376 作者的声誉

基于@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();
}
作者: sclarke81 发布者: 23.10.2017 08:41

0

1168 作者的声誉

在这里,我们检查子列表中是否存在任何元素(即t2),父列表中没有包含该元素(即t1)。如果没有这样的元素存在,那么列表是另一个的子集

例如:

bool isSubset = !(t2.Any(x => !t1.Contains(x)));
作者: Lucifer 发布者: 07.06.2018 04:11
32x32