2013-07-11 96 views
-4

我想比較兩個數組列表。讓我們就拿這個例子:Linq比較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 } }; 

我想知道列表1中的每個元素來計算每個元素在列表2有多少共同的要素有。

Ex。 1,2,3,4與1,2相比將導致2個匹配元素。 1,2,3,4與3,5相比會導致1個匹配元素。

這並不重複,因爲我不想比較常規列表。我希望看到list1中的每條記錄有多少來自list2的項目包含多少個常用項目。

+0

@SonerGönül和wudzik和FerretalicA這不是重複。它不是兩個常規列表的常規比較。請仔細閱讀。 – George87

回答

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. 
+0

缺少WriteLine格式參數 – SimpleVar

+0

這是最完整的答案。非常感謝。 – George87

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()); 
} 
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] 
+0

不能正常工作 – George87

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 ] ]

+0

感謝您的答案很簡單,並解決了我的問題。 – George87

+0

+1比我的清潔劑。我想不出一種不使用匿名類型來表示每個數組索引的好方法。 –

0

Accourding到烏爾要求,我想在C#心不是這樣的列表中的inbuild函數完全符合您的要求,但函數返回的結果完全符合您的要求名單。希望這對你有所幫助。

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; 
    } 
+0

我已經完成了這個功能,我只是想擴大我的視野,並用linq和plinq做,因爲它可以更快。 – George87