C#中Linq的去重方式Distinct详解

更新时间：2022年07月07日 10:38:50 作者：社会主义接班人

本文详细讲解了C#中Linq的去重方式Distinct，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下

前天在做批量数据导入新增时，要对数据进行有效性判断，其中还要去除重复，如果没出现linq的话可能会新声明一个临时对象集合，然后遍历原始数据判断把符合条件的数据添加到临时集合中，这在有了linq之后显得比较麻烦。

一、首先创建一个控制台应用程序，添加一个Person对象

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Compare
{
    public class Person
    {
        public string Name { get; set; }

        public int Age { get; set; }

        public Person(string name, int age)
        {
            this.Name = name;
            this.Age = age;
        }
    }
}

二、创建测试数据

创建了一个Name="ZhangSan"的Person对象，放入personList两次，然后personList又创建了几个Person对象，这几个Person对象中也有Name、Age都重复的。例如:"XiaoMing",26.

            Person person = new Person("ZhangSan",26);
            List<Person> personList = new List<Person>() {
                person,
                new Person("XiaoMing",25),
                new Person("CuiYanWei",25),
                new Person("XiaoMing",26),
                 new Person("XiaoMing",25),
                new Person("LaoWang",26),
                new Person("XiaoMing",26),
                person
            };

三、测试

下面的代码中用了两种方式来选择不重复的数据。

            List<Person> defaultDistinctPersons = personList.Distinct().ToList<Person>();
            foreach (Person p in defaultDistinctPersons)
            {
                Console.WriteLine("Name:{0}    Age:{1}",p.Name,p.Age);
            }
            Console.WriteLine("-----------------------------------------------------");
            List<Person> comparePersons = personList.Distinct(new PersonCompare()).ToList<Person>();
            foreach (Person p in comparePersons)
            {
                Console.WriteLine("Name:{0}    Age:{1}", p.Name, p.Age);
            }
            Console.ReadLine();

在华丽分割线上面是使用默认的distinct，下面是通过集成IEqualityComparer接口。下面是实现接口的代码:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Compare
{
    public class PersonCompare:IEqualityComparer<Person>
    {
        public bool Equals(Person x, Person y)
        {
            if (x == null || y == null)
                return false;
            return x.Name.Equals(y.Name) && x.Age == y.Age;
        }
        public int GetHashCode(Person obj)
        {
            return obj.GetHashCode();
        }
    }
}

在上面的代码中，继承IEqualityComparer接口，主要是实现了两个方法:bool Equals(T x, T y);int GetHashCode(T obj);可能即使实现了接口也不了解里面是怎么个原理，我们先看下运行结果。

从上面的运行结果可以看到，两个运行结果是一样的，还是有重复的数据:例如XiaoMing,26.两个都没去除重复，只有ZhangSan那两个去除重复了。是不是有实现接口多此一举的感觉。那为什么还要有这个接口还要实现它呢？其实要说下GetHashCode和Equals。

在说GetHashCode和Equals之前先了解下distinct()，这个方法Distinct 默认比较的是对象的引用,所以使用默认的distinct()方法是ZhangSan对象是过滤除去的，而XiaoMing，26是两个不同的对象，没有除去。

然后说下GetHashCode和Equals两个方法.

1.哈希码哈希代码是一个用于在相等测试过程中标识对象的数值。它还可以作为一个集合中的对象的索引。如果两个对象的 Equals 比较结果相等，则每个对象的 GetHashCode 方法都必须返回同一个值。如果两个对象的比较结果不相等，这两个对象的 GetHashCode 方法不一定返回不同的值.
简而言之，如果你发现两个对象 GetHashCode() 的返回值相等，那么这两个对象就很可能是同一个对象；但如果返回值不相等，这两个对象一定不是同一个对象.

当GetHashCode可以直接分辨出不相等时，Equals就没必要调用了，而当GetHashCode返回相同结果时，Equals方法会被调用从而确保判断对象是否真的相等。所以，还是那句话：GetHashCode没必要一定把对象分辨得很清楚（况且它也不可能，一个int不可能代表所有的可能出现的值），有Equals在后面做保障。GetHashCode仅需要对对象进行快速判断。

上面的几句算是总结性的说明了两个方法的是怎么个路子，这也能解释出ZhangSan的重复去除，而其他的几个对象没有去重复的原因，ZhangSan那是一个对象，其他的虽然Name、Age相等，但不是同一个对象。

我们可以稍微改动下代码来验证上面的语句.在实现IEqualityComparer的接口类中打印出一些信息就能看明白

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Compare
{
    public class PersonCompare:IEqualityComparer<Person>
    {
        public bool Equals(Person x, Person y)
        {
            if (x == null || y == null)
                return false;
            Console.WriteLine("XName:{0} XAge:{1} XHashCode:{2}  YName:{3} YAge:{4} YHashCode:{5}", x.Name, x.Age, x.GetHashCode(),y.Name,y.Age,y.GetHashCode());
            return x.Name.Equals(y.Name) && x.Age == y.Age;
        }
        public int GetHashCode(Person obj)
        {
            Console.WriteLine("GetHashCode Name:{0} Age:{1} HashCode:{2}",obj.Name,obj.Age,obj.GetHashCode());
            return obj.GetHashCode();
        }
    }
}

在GetHashCode中打印了对象的Name、Age和HashCode。可以看到HashCode只有ZhangSan的是相同的，在Equals方法中只打印出了ZhangSan的，还是因为上面的先判断HashCode，相等了再使用Equals判断。

我们再改动下实现IEqualityComparer的接口类

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Compare
{
    public class PersonCompare:IEqualityComparer<Person>
    {
        public bool Equals(Person x, Person y)
        {
            if (x == null || y == null)
                return false;
            Console.WriteLine("XName:{0} XAge:{1} XHashCode:{2}  YName:{3} YAge:{4} YHashCode:{5}", x.Name, x.Age, x.GetHashCode(), y.Name, y.Age, y.GetHashCode());
            return x.Name.Equals(y.Name) && x.Age == y.Age;
        }
        public int GetHashCode(Person obj)
        {
            //Console.WriteLine("GetHashCode Name:{0} Age:{1} HashCode:{2}",obj.Name,obj.Age,obj.GetHashCode());
            //return obj.GetHashCode();
            string s = string.Format("{0}_{1}",obj.Name,obj.Age);
            Console.WriteLine("Name:{0} Age:{1} HashCode:{2}",obj.Name,obj.Age, s.GetHashCode());
            return s.GetHashCode();
        }
    }
}

根据上面的的代码和测试结果我们可以看到，GetHashCode执行了7次(7个对象),Equals执行了3次，因为ZhangSan,26和XiaoMing,25两个的哈希码是一样的就没有继续往下执行。

到此这篇关于Linq之Distinct详解的文章就介绍到这了。希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

C#实现单词本功能
这篇文章主要为大家详细介绍了C#实现单词本功能，复习巩固所学单词，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-07-07
c#使用微信接口开发微信门户应用中微信消息的处理和应答
这篇文章主要介绍了c#使用微信接口开发微信门户中的微信消息的处理和应答的过程,需要的朋友可以参考下
2014-03-03
C#使用foreach循环遍历数组完整实例
这篇文章主要介绍了C#使用foreach循环遍历数组,结合完整实例形式较为详细的分析了C#遍历数组的相关技巧,需要的朋友可以参考下
2016-06-06
C# Socket数据接收的三种实现方式
本文主要介绍了C# Socket数据接收的三种实现方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2022-07-07
c# 正则指引--字符组
c#中通过正则来判断数字字符在同一个位子可能出现的各种字符，需要的朋友可以参考下
2012-10-10
c#生成随机数示例分享
这篇文章主要介绍了c#生成随机数示例分享,需要的朋友可以参考下
2014-03-03
C#简单快速的json组件fastJSON使用介绍
JSON数据格式简洁，用于数据的持久化和对象传输很实用。最近在做一个Razor代码生成器，需要把数据库的表和列的信息修改后保存下来，想到用JSON序列化对象并保存，需要时再反序列化成对象会简单一些
2012-11-11
C#9新特性之增强的模式匹配
这篇文章主要介绍了C#9新特性之增强的模式匹配，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-01-01
C#实现的鼠标钩子
本文给大家分享的是使用C#实现鼠标钩子功能，程序已能获取鼠标坐标，其他就没别的功能了，有需要的小伙伴参考下吧。
2015-03-03
C#如何读取Txt大数据并更新到数据库详解
这篇文章主要给大家介绍了关于C#如何读取Txt大数据并更新到数据库的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C#具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧
2019-08-08