2015-02-08 121 views
1

我想解碼一個對象數組,使用兩列,其中第二列是一個字典。來形容這個最好的辦法是表現出一些代碼:LINQ並從一個對象數組中刪除重複項

class MyClass 
    { 
     public int ID; 
     public Dictionary<int, int> Dict = new Dictionary<int, int>(); 
    } 

現在創建一些對象:

 List<MyClass> list = new List<MyClass>(); 
     MyClass mc1 = new MyClass(); 
     list.Add(mc1); mc1.ID = 1; mc1.Dict.Add(1, 1); 

     MyClass mc2 = new MyClass(); 
     list.Add(mc2); mc2.ID = 1; mc2.Dict.Add(1, 1); 

     MyClass mc3 = new MyClass(); 
     list.Add(mc3); mc3.ID = 1; mc3.Dict.Add(1, 2); 

     MyClass mc4 = new MyClass(); 
     list.Add(mc4); mc4.ID = 2; mc4.Dict.Add(1, 1); 

我正在尋找實現由ID和快譯通是不同的。結果應該是這樣的:

MyClass的對象(不漂亮)的名單

1  //MyClass.ID 
1,1 //MyClass.Dictionary 

1 
1,2 

2 
1,1 

注意的對象之一,從原來的列表中刪除,因爲它有一個重複的ID和字典(字典中的值) 。我一直玩的替代版本:

 var s = from p in list 
       group p by p.ID into group1 
       from group2 in 
        (from p in group1 group p by p.Dict) 
       group group2 by group1.Key; 

但只是沒有任何運氣。感謝任何人在解決這個問題上的洞察力。

PS - 我沒有改變規則,但我相信一個GROUP BY和一個SELECTFIRST將比一個DISTINCT更乾淨,併爲其Comparer提供額外的代碼。任何人都可以使用GROUP BY來解決這個問題。

回答

0

對於參考類型,您應該添加equality comparer爲了做你想做的。添加下面的類:

public class MyClassComparer : IEqualityComparer<MyClass> 
    { 
     public bool Equals(MyClass left, MyClass right) 
     { 
      if (left == null && right == null) 
      { 
       return true; 
      } 
      if (left == null || right == null) 
      { 
       return false; 
      } 

      if (left.ID == right.ID) 
      { 
       if (left.Dict == null && right.Dict == null) 
       { 
        return true; 
       } 
       if (left.Dict == null || right.Dict == null) 
       { 
        return false; 
       } 
       if (left.Dict.Count != right.Dict.Count) 
       { 
        return false; 
       } 

       foreach(var key in left.Dict.Keys) 
       { 
        if(!right.Dict.ContainsKey(key)) 
         return false; 

        if (left.Dict[key] != right.Dict[key]) 
        return false; 
       } 

       return true; 
      } 
      else return false; 
     } 

     public int GetHashCode(MyClass author) 
     { 
      return (author.ID).GetHashCode(); 
     } 
    } 

,並使用該比較器在Distinct覆蓋:

List<MyClass> list = new List<MyClass>(); 
MyClass mc1 = new MyClass(); 
list.Add(mc1); mc1.ID = 1; mc1.Dict.Add(1, 1); 

MyClass mc2 = new MyClass(); 
list.Add(mc2); mc2.ID = 1; mc2.Dict.Add(1, 1); 

MyClass mc3 = new MyClass(); 
list.Add(mc3); mc3.ID = 1; mc3.Dict.Add(1, 2); 

MyClass mc4 = new MyClass(); 
list.Add(mc4); mc4.ID = 2; mc4.Dict.Add(1, 1); 


var result = list.Distinct(new MyClassComparer()).ToList(); 

你應該提高GetHashCode方法。這將是你的作業:)

0

我可以有一半以下的拍拍? :)

var filteredList = list.GroupBy(mc => mc.ID) 
         .SelectMany(gr => gr.Distinct(new MyClassComparer())) 
         .ToList(); 

的Comparer:

public class MyClassComparer : IEqualityComparer<MyClass> 
{ 
    public bool Equals(MyClass a, MyClass b) 
    { 
     return a.Dict.Count == b.Dict.Count && !a.Dict.Except(b.Dict).Any(); 
    } 


    public int GetHashCode(MyClass a) 
    { 
     return a.ID; 
    } 
}