前言

說到對集合去重處理，第一時間想到的肯定是Linq的Distinct擴展方式，對于一般的值類型集合去重，很好處理，直接list.Distinct()即可。但是如果想要對一個引用類型的集合去重（屬性值都相同就認為重復(fù)），就會發(fā)現(xiàn)，直接Distinct()是不行的

先來看看泛型鏈表 List<T> 的定義：

public class List<T> : IList<T>, ICollection<T>, IList, ICollection, IReadOnlyList<T>, IReadOnlyCollection<T>, IEnumerable<T>, IEnumerable

可見它實現(xiàn)了 IEnumerable<T>，而IEnumerable<T>規(guī)定了Distinct方法。

使用這個方法時要注意：

（1）該方法并不會改變原來的鏈表；

（2）該方法返回一個對象（假設(shè)叫做dis)，通過該對象可以枚舉原鏈表中的非重復(fù)元素，但是并沒有把非重復(fù)元素復(fù)制一份到新的對象中（連簽拷貝也沒有）

（3）由于（2），在枚舉dis時，始終是依賴于原有鏈表，所以如果在獲得dis后，又更新了原有鏈表，那么使用dis枚舉將會使用原有鏈表的最新狀態(tài)。

 var list=new List<SampleVersionDto>()///表明具有重復(fù)值得集合

有時候Distinct（）不能對引用類型去重時 我們就要自定義了 自定義代碼如下：

public class User
{
 public int Id { get; set; }
 public string Name { get; set; }
}

var list = new List<User>() 
{ 
 new User() { Id = 1, Name = "張三" } ,
 new User() { Id = 1, Name = "張三" } ,
 new User() { Id = 3, Name = "李四" } ,
};

var newList1 = list.Distinct().ToList();

運行上述代碼會發(fā)現(xiàn)，并不是預(yù)期想要的結(jié)果，newList1還是有3個元素。之所以會產(chǎn)生這樣的結(jié)果，是因為Distinct()是通過使用默認的相等比較器對值進行比較返回序列中的非重復(fù)元素。對于值類型，默認的相等比較器是比較值是否相等，對于引用類型，默認的相等比較器是比較對象的引用地址，所以上述例子中即使屬性值都相同，也不能去重。

IEqualityComparer<TSource>

聰明的我們，很容易就能發(fā)現(xiàn)，Linq已經(jīng)為我們重載了一個去重方法，可以滿足我們的需求：

public static IEnumerable<TSource> Distinct<TSource>(this IEnumerable<TSource> source, IEqualityComparer<TSource> comparer);

重載的這個方法，多提供了一個參數(shù)IEqualityComparer<TSource> comparer，是一個泛型接口，我們只需要對這個接口進行實現(xiàn)，即可滿足我們的去重需求：

public class UserComparer : IEqualityComparer<User>
{
 public bool Equals(User x, User y)
 {
 return x.Id == y.Id && x.Name == y.Name;
 }

 public int GetHashCode(User obj)
 {
 return obj.ToString().GetHashCode();
 }
}

IEqualityComparer<TSource> 定義了兩個方法，一個是Equals，一個是GetHashCode。這里我查找參考資料發(fā)現(xiàn)，進行比較時，默認先通過GetHashCode對兩個元素進行比較，如果HashCode不同，則認為兩個元素不同，如果相同則再通過Equals方法比較。所以這里我不能直接將User對象GetHashCode處理，而是先轉(zhuǎn)換成了字符串再GetHashCode。通過這個重載方法，我們就可以到達目的了：

ar newList2 = list.Distinct(new UserComparer()).ToList();

甚至我們還可以實現(xiàn)只要某個屬性相同就認為重復(fù)的效果，只需要在Equals方法按想要比較方式進行處理即可

延伸思考

Distinct的重載方法，基本已經(jīng)能夠滿足我們的各式各樣的去重需求了，但是想來想去，還是覺得有點別扭，那就是如果有類似的去重需求，我們都要新增一個類去實現(xiàn)IEqualityComparer<TSource>接口，不夠靈活，本著封裝重用的原則，想了想能否在這方面進行優(yōu)化。恰巧最近在搞一個Android項目，學(xué)習(xí)了一下java，了解到j(luò)ava有一個匿名實現(xiàn)接口的語法特性，如果C#也能匿名實現(xiàn)接口，那就不需要增加那么多類去實現(xiàn)接口，會方便很多。很遺憾C#中沒有這個特性，看了下資料我感覺java其實也不算是真正意義上的匿名實現(xiàn)，它是編譯器做了手腳，編譯的時候生成了一個真實的類去實現(xiàn)接口。在一番查找資料后，終于找到了一個很好的解決方案：

public class LambdaComparer<T> : IEqualityComparer<T>
{
 private readonly Func<T, T, bool> _lambdaComparer;
 private readonly Func<T, int> _lambdaHash;
 public LambdaComparer(Func<T, T, bool> lambdaComparer)
 : this(lambdaComparer, EqualityComparer<T>.Default.GetHashCode)
 {
 }
 public LambdaComparer(Func<T, T, bool> lambdaComparer, Func<T, int> lambdaHash)
 {
 if (lambdaComparer == null)
  throw new ArgumentNullException("lambdaComparer");
 if (lambdaHash == null)
  throw new ArgumentNullException("lambdaHash");
  _lambdaComparer = lambdaComparer;
  _lambdaHash = lambdaHash;
 }

 public bool Equals(T x, T y)
 {
 return _lambdaComparer(x, y);
 }

 public int GetHashCode(T obj)
 {
 return _lambdaHash(obj);
 }
}

很巧妙的采用了泛型委托的方式，實現(xiàn)只需要定義一個類實現(xiàn)IEqualityComparer<TSource>接口，Equals、GetHashCode的實現(xiàn)，由傳入的委托方法決定，接下來就簡單了

var newList3 = list.Distinct(new LambdaComparer<User>((a, b) => a.Id == b.Id && a.Name == b.Name, obj => obj.ToString().GetHashCode())).ToList();

是不是很熟悉的寫法，想怎么比較就怎么比較，方便快捷，不需要定義那么多類去實現(xiàn)接口，目的達到。Linq中有很多擴展方法，都會用到IEqualityComparer<TSource>接口。通過這種方式，可以大大提高重用率

參考資料

1、https://www.jb51.net/article/162602.htm

2、https://ask.helplib.com/c-Sharp/post_1277383

總結(jié)

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，謝謝大家對我們的支持。