List求交并补集--IEqualityComparer实现

 

问题：

  

两个List<Student>,求交、并、补集。

 

解决办法：

用直接调用List里面的现成方法来解决，不过当数据量大的时候，这时不可行的。anyway,先看这个吧（以求交集为例）。

public class StudentListEquality : IEqualityComparer<Student>
   {
       public bool Equals(Student x, Student y)
       {
           return x.StudentId == y.StudentId;
       }

       public int GetHashCode(Student obj)
       {
           if (obj == null)
           {
               return 0;
           }
           else
           {
                return obj.ToString() .GetHashCode();
           }
       }
   }

List<Student> oldStudentList={...};
List<Student> newStudentList={...};
 
List<Student>studnetsCommon=oldStudentList.Intersect(
              newStudentList, new StudentListEquality()).ToList();

 

原因：

     C#中，求两个List的交集/并集/补集，可以调用List类中的Intersect，Union和Except方法，但是它会要去你提供指定的等值比较器，也就是自己实现IEqualityComparer接口。当然如果没有提供，则是按照默认的比较器来判断，结果可能会与你的初衷相悖。

    等值比较器是根据自己的需求写的。上面的代码中实现了IEqualityCompare接口，用来判断两个student是否是同一个。但我只是写了根据StudentId是否相同来判断，当然也可以传递参数，指定具体比较对象的哪个属性。 这就需要用到枚举类型了，详细可以参看我的另外一篇：List<>根据指定属性排序（实现IComparer接口）。