Linq比较了2个数组列表

时间:2013-07-11 06:07:10

标签: c# linq plinq

我想比较2个数组列表。我们举个例子:

 List<int[]> list1 = new List<int[]>() { new int[4] { 1, 2, 3, 4 }, new int[4] { 1, 2, 3, 5 } };
 List<int[]> list2 = new List<int[]>() { new int[2] { 1, 2 }, new int[2] { 3, 4 }, new int[2] { 3, 5 } };

我想知道list1中的每个元素,为列表2中的每个元素计算它们有多少共同元素。

实施例。 1,2,3,4与1,2相比将产生2个匹配元素。  1,2,3,4与3,5相比将产生1个匹配元素。

这不重复,因为我不想比较常规列表。我希望list1中的每条记录看到list2中有多少项包含多少常用项目。

5 个答案:

答案 0 :(得分:1)

您可以使用Enumerable.Intersect查找第二个列表中第一个找到的常用项目。

var commonList = list1.Intersect(list2);
  

将两组A和B的交集定义为该组的集合   包含A中也出现在B中的所有元素,但没有其他元素   元素

编辑由于您有数组作为列表元素,因此您必须浏览每个列表项。

 List<int[]> list1 = new List<int[]>() { new int[4] { 1, 2, 3, 4 }, new int[4] { 1, 2, 3, 5 } };
 List<int[]> list2 = new List<int[]>() { new int[2] { 1, 2 }, new int[2] { 3, 4 }, new int[2] { 3, 5 } };
 List<int[]> list3 = new List<int[]>();
 for (int i = 0; i < list1.Count; i++)
 {
    list3.Add(list1[i].Intersect(list2[i]).ToArray()); 
 }

答案 1 :(得分:1)

List<int[]> list1 = new List<int[]>() { new int[4] { 1, 2, 3, 4 }, new int[4] { 1, 2, 3, 5 } };
List<int[]> list2 = new List<int[]>() { new int[2] { 1, 2 }, new int[2] { 3, 4 }, new int[2] { 3, 5 } };

var results = list1.Select(x => list2.Select(y => y.Intersect(x).Count()).ToList()).ToList();

结果包含以下数据:[ [ 2, 2, 1 ], [ 2, 1, 2 ] ]

答案 2 :(得分:0)

你会做这样的事情:

var results = 
    from x in list1.Select((array, index) => new { array, index })
    from y in list2.Select((array, index) => new { array, index })
    select new 
    {
        list1_index = x.index,
        list2_index = y.index,
        count = x.array.Intersect(y.array).Count()
    };

foreach(var r in results)
{
    Console.WriteLine("({0}, {1}) have {2} item(s) in common.", r.list1_index, r.list2_index, r.count);
}
// (0, 0) have 2 item(s) in common.
// (0, 1) have 2 item(s) in common.
// (0, 2) have 1 item(s) in common.
// (1, 0) have 2 item(s) in common.
// (1, 1) have 1 item(s) in common.
// (1, 2) have 2 item(s) in common.

答案 3 :(得分:0)

var commons = list1.Select(x => list2.Select(x.Intersect).ToArray()).ToArray();

Console.WriteLine(commons[0][0]); // Commons between list1[0] and list2[0]
Console.WriteLine(commons[0][1]); // Commons between list1[0] and list2[1]
Console.WriteLine(commons[3][0]); // Commons between list1[3] and list2[0]

Console.WriteLine(commons[3][0].Length); // Number of commons between [3] and [0]

答案 4 :(得分:0)

考虑到你的需求,我认为在C#中列表中没有这样的inbuild函数可以完全按照你想要的那样但是函数返回正是你在resultList中所需要的。希望这能帮助你。

    private List<int> MatchList()
    {
        List<int[]> list1 = new List<int[]>() { new int[4] { 1, 2, 3, 4 }, new int[4] { 1, 2, 3, 5 } };
        List<int[]> list2 = new List<int[]>() { new int[2] { 1, 2 }, new int[2] { 3, 4 }, new int[2] { 3, 5 } };
        List<int> resultList = new List<int>();

        for (int i = 0; i < list1.Count; i++)
        {
            for (int j = 0; j < list2.Count; j++)
            {
                if (i == j)
                {
                    int result = 0;

                    foreach (int list1Element in list1[i])
                    {
                        foreach (int list2Element in list2[j])
                        {
                            if (list1Element == list2Element)
                            {
                                result +=1;
                            }
                        }
                    }

                    resultList.Add(result);
                }
            }
        }
        return resultList;
    }