LINQ并从一个对象数组中删除重复项

问题描述：

我想解码一个对象数组，使用两列，其中第二列是一个字典。来形容这个最好的办法是表现出一些代码：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来解决这个问题。

答

对于参考类型，您应该添加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方法。这将是你的作业:)

答

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

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

LINQ并从一个对象数组中删除重复项

相关推荐