Linq的Distinct太不给力了

最新推荐文章于 2020-03-24 16:40:26 发布

天涯飘鸿

最新推荐文章于 2020-03-24 16:40:26 发布

阅读量491

点赞数

分类专栏： C#

C# 专栏收录该内容

78 篇文章 0 订阅

订阅专栏

转载：http://www.cnblogs.com/LoveJenny/archive/2011/08/01/2124233.html

假设我们有一个类：Product

public class Product
{
    public string Id { get; set; }
    public string Name { get; set; }
}

Main函数如下：

static void Main()
{
    List<Product> products = new List<Product>()
    {
        new Product(){ Id="1", Name="n1"},
        new Product(){ Id="1", Name="n2"},
        new Product(){ Id="2", Name="n1"},
        new Product(){ Id="2", Name="n2"},
    };

    var distinctProduct = products.Distinct();

    Console.ReadLine();
}

可以看到distinctProduct 的结果是：

因为Distinct 默认比较的是Product对象的引用，所以返回4条数据。

那么如果我们希望返回Id唯一的product，那么该如何做呢？

Distinct方法还有另一个重载：

//通过使用指定的 System.Collections.Generic.IEqualityComparer<T> 对值进行比较
//返回序列中的非重复元素。
 public static IEnumerable<TSource> Distinct<TSource>(this IEnumerable<TSource> source,

IEqualityComparer<TSource> comparer);

该重载接收一个IEqualityComparer的参数。

假设要按Id来筛选，那么应该新建类ProductIdComparer 内容如下：

public class ProductIdComparer : IEqualityComparer<Product>
{
    public bool Equals(Product x, Product y)
    {
        if (x == null)
            return y == null;
        return x.Id == y.Id;
    }

    public int GetHashCode(Product obj)
    {
        if (obj == null)
            return 0;
        return obj.Id.GetHashCode();
    }
}

使用的时候，只需要

var distinctProduct = products.Distinct(new ProductIdComparer());

结果如下：

现在假设我们要按照 Name来筛选重复呢？

很明显，需要再添加一个类ProductNameComparer.

那能不能使用泛型类呢？？

新建类PropertyComparer<T> 继承IEqualityComparer<T> 内容如下：

public class PropertyComparer<T> : IEqualityComparer<T>
{
    private PropertyInfo _PropertyInfo;

    /// <summary>
    /// 通过propertyName 获取PropertyInfo对象

    /// </summary>
    /// <param name="propertyName"></param>
    public PropertyComparer(string propertyName)
    {
        _PropertyInfo = typeof(T).GetProperty(propertyName,
        BindingFlags.GetProperty | BindingFlags.Instance | BindingFlags.Public);
        if (_PropertyInfo == null)
        {
            throw new ArgumentException(string.Format("{0} is not a property of type {1}.", 
                propertyName, typeof(T)));
        }
    }

    #region IEqualityComparer<T> Members

    public bool Equals(T x, T y)
    {
        object xValue = _PropertyInfo.GetValue(x, null);
        object yValue = _PropertyInfo.GetValue(y, null);

        if (xValue == null)
            return yValue == null;

        return xValue.Equals(yValue);
    }

    public int GetHashCode(T obj)
    {
        object propertyValue = _PropertyInfo.GetValue(obj, null);

        if (propertyValue == null)
            return 0;
        else
            return propertyValue.GetHashCode();
    }

    #endregion
}

主要是重写的Equals 和GetHashCode 使用了属性的值比较。

使用的时候，只需要：

//var distinctProduct = products.Distinct(new PropertyComparer<Product>("Id"));
var distinctProduct = products.Distinct(new PropertyComparer<Product>("Name"));

结果如下：

为什么微软不提供PropertyEquality<T> 这个类呢？

按照上面的逻辑，这个类应该没有很复杂啊，细心的同学可以发现PropertyEquality 大量的使用了反射。每次获取属性的值的时候，都在调用
_PropertyInfo.GetValue(x, null);

可想而知，如果要筛选的记录非常多的话，那么性能无疑会受到影响。

为了提升性能，可以使用表达式树将反射调用改为委托调用，

具体代码如下：

public class FastPropertyComparer<T> : IEqualityComparer<T>
{
    private Func<T, Object> getPropertyValueFunc = null;

    /// <summary>
    /// 通过propertyName 获取PropertyInfo对象
    /// </summary>
    /// <param name="propertyName"></param>
    public FastPropertyComparer(string propertyName)
    {
        PropertyInfo _PropertyInfo = typeof(T).GetProperty(propertyName,
        BindingFlags.GetProperty | BindingFlags.Instance | BindingFlags.Public);
        if (_PropertyInfo == null)
        {
            throw new ArgumentException(string.Format("{0} is not a property of type {1}.", 
                propertyName, typeof(T)));
        }

        ParameterExpression expPara = Expression.Parameter(typeof(T), "obj");
        MemberExpression me = Expression.Property(expPara, _PropertyInfo);
        getPropertyValueFunc = Expression.Lambda<Func<T, object>>(me, expPara).Compile();
    }

    #region IEqualityComparer<T> Members

    public bool Equals(T x, T y)
    {
        object xValue = getPropertyValueFunc(x);
        object yValue = getPropertyValueFunc(y);

        if (xValue == null)
            return yValue == null;

        return xValue.Equals(yValue);
    }

    public int GetHashCode(T obj)
    {
        object propertyValue = getPropertyValueFunc(obj);

        if (propertyValue == null)
            return 0;
        else
            return propertyValue.GetHashCode();
    }

    #endregion
}

可以看到现在获取值只需要getPropertyValueFunc(obj) 就可以了。

使用的时候：

var distinctProduct = products.Distinct(new FastPropertyComparer<Product>("Id")).ToList();

作者： LoveJenny

出处： http://www.cnblogs.com/LoveJenny/　　　　

本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。

分类: C#

标签: C#, 表达式树, linq, distinct

绿色通道：好文要顶关注我收藏该文与我联系

LoveJenny
关注 - 27
粉丝 - 496

荣誉：推荐博客

+加关注

(请您对文章做出评价)

« 上一篇：快速上手Expression Tree(一)：做一做装配脑袋的Expression Tree 习题
» 下一篇：完全详解--使用Resource实现多语言的支持

posted @ 2011-08-01 19:59 LoveJenny 阅读( 18808) 评论( 34) 编辑收藏

评论列表

#1楼 2011-08-01 20:17 artwl

为什么不用GroupBy呢，用这个简单多了：

 
            List<Product> products =  
            new 
            List<Product>() 
           
            { 
           
            new 
            Product(){ Id= 
            "1" 
            , Name= 
            "n1" 
            }, 
           
            new 
            Product(){ Id= 
            "1" 
            , Name= 
            "n2" 
            }, 
           
            new 
            Product(){ Id= 
            "2" 
            , Name= 
            "n1" 
            }, 
           
            new 
            Product(){ Id= 
            "2" 
            , Name= 
            "n2" 
            }, 
           
            }; 
           
            var 
             result = products.GroupBy(p => p.Id).Select( 
           
            p=> 
            new 
           
            { 
           
            Id=p.Key, 
           
            Name=p.FirstOrDefault().Name 
           
            }); 
           
            result.ToList().ForEach(v => 
           
            { 
           
            Console.WriteLine(v.Id +  
            ":" 
            + v.Name); 
           
            });