c# - 如何检查列表 A 是否包含列表 B 中的任何值？

Question

清单 A：

1, 2, 3, 4

清单 B：

2, 5

如何检查列表 A 是否包含列表 B 中的任何值？

例如像 A.contains(a=>a.id = B.id)?

Answer 1

如果您不关心性能，可以尝试：

a.Any(item => b.Contains(item))
// or, as in the column using a method group
a.Any(b.Contains)

但我会先试试这个：

a.Intersect(b).Any()

Answer 2

我已经介绍了贾斯汀的两个解决方案。a.Any(a => b.Contains(a))是最快的。

using System;
using System.Collections.Generic;
using System.Linq;

namespace AnswersOnSO
{
    public class Class1
    {
        public static void Main(string []args)
        {
//            How to check if list A contains any value from list B?
//            e.g. something like A.contains(a=>a.id = B.id)?
            var a = new List<int> {1,2,3,4};
            var b = new List<int> {2,5};
            var times = 10000000;

            DateTime dtAny = DateTime.Now;
            for (var i = 0; i < times; i++)
            {
                var aContainsBElements = a.Any(b.Contains);
            }
            var timeAny = (DateTime.Now - dtAny).TotalSeconds;

            DateTime dtIntersect = DateTime.Now;
            for (var i = 0; i < times; i++)
            {
                var aContainsBElements = a.Intersect(b).Any();
            }
            var timeIntersect = (DateTime.Now - dtIntersect).TotalSeconds;

            // timeAny: 1.1470656 secs
            // timeIn.: 3.1431798 secs
        }
    }
}

Answer 3

你可以Intersect两个列表：

if (A.Intersect(B).Any())

Answer 4

对于更快和更短的解决方案，您可以使用HashSet而不是List.

a.Overlaps(b);

重叠文档

此方法是 O(n) 而不是 O(n^2) 具有两个列表。

Answer 5

您可以使用此检查列表是否在另一个列表中

var list1 = new List<int> { 1, 2, 3, 4, 6 };
var list2 = new List<int> { 2, 3 };
bool a = list1.Any(c => list2.Contains(c));

Answer 6

我写了一个更快的方法，它可以使小的设置。但是我在一些数据中对其进行了测试，有时它比 Intersect 更快，但有时 Intersect 比我的代码快。

    public static bool Contain<T>(List<T> a, List<T> b)
    {
        if (a.Count <= 10 && b.Count <= 10)
        {
            return a.Any(b.Contains);
        }

        if (a.Count > b.Count)
        {
            return Contain((IEnumerable<T>) b, (IEnumerable<T>) a);
        }
        return Contain((IEnumerable<T>) a, (IEnumerable<T>) b);
    }

    public static bool Contain<T>(IEnumerable<T> a, IEnumerable<T> b)
    {
        HashSet<T> j = new HashSet<T>(a);
        return b.Any(j.Contains);
    }

Set没有检查第二个大小的 Intersect 调用，这是 Intersect 的代码。

        Set<TSource> set = new Set<TSource>(comparer);
        foreach (TSource element in second) set.Add(element);
        foreach (TSource element in first)
            if (set.Remove(element)) yield return element;

两种方法的区别是我的方法使用HashSet和检查计数和Intersect使用set比HashSet. 我们不担心它的表现。

考试 ：

   static void Main(string[] args)
    {
        var a = Enumerable.Range(0, 100000);
        var b = Enumerable.Range(10000000, 1000);
        var t = new Stopwatch();
        t.Start();
        Repeat(()=> { Contain(a, b); });
        t.Stop();
        Console.WriteLine(t.ElapsedMilliseconds);//490ms

        var a1 = Enumerable.Range(0, 100000).ToList();
        var a2 = b.ToList();
        t.Restart();
        Repeat(()=> { Contain(a1, a2); });
        t.Stop();

        Console.WriteLine(t.ElapsedMilliseconds);//203ms

        t.Restart();
        Repeat(()=>{ a.Intersect(b).Any(); });
        t.Stop();
        Console.WriteLine(t.ElapsedMilliseconds);//190ms

        t.Restart();
        Repeat(()=>{ b.Intersect(a).Any(); });
        t.Stop();
        Console.WriteLine(t.ElapsedMilliseconds);//497ms

        t.Restart();
        a.Any(b.Contains);
        t.Stop();
        Console.WriteLine(t.ElapsedMilliseconds);//600ms

    }

    private static void Repeat(Action a)
    {
        for (int i = 0; i < 100; i++)
        {
            a();
        }
    }

Answer 7

抱歉，如果这无关紧要，但如果您需要，将使用 FindAll() 返回包含匹配项的列表：

        private bool IsContain(string cont)
    {
        List<string> ListToMatch= new List<string>() {"string1","string2"};

        if (ListToMatch.ToArray().Any(cont.Contains))
        {
            return false;
        }
        else
            return true;
    }

和用法：

List<string> ListToCheck = new List<string>() {"string1","string2","string3","string4"};
List<string> FinalList = ListToCheck.FindAll(IsContain);

最终列表仅包含要检查的列表中匹配的元素 string1 和 string2。可以很容易地切换到 int List。

Answer 8

我用这个来计算：

int cnt = 0;

foreach (var lA in listA)
{
    if (listB.Contains(lA))
    {
        cnt++;
    }
}