常用的去重和排序

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了常用的去重和排序相关的知识,希望对你有一定的参考价值。

去重

方法1:使用内置的distinct

代码如下:

//方法1:使用默认的distinct方法
//只能针对基元类型列表,对于自定义类型组合字段条件需要自定义相等比较器实现IEqualityComparer接口,比较麻烦
var result1 = list.Distinct().ToList();

方法2:使用GroupBy

代码如下:

new { p.BunkCode, p.BunkPrice }) .Select(p => p.First()) .ToList();

方法3:使用自己扩展的DistinctBy方法

代码如下:

new { p.BunkCode, p.BunkPrice }) .ToList();

 

完整代码请参考:

技术分享
/// <summary>
/// 测试类型
/// </summary>
public class TestDistinctClass
{
    public int Id { get; set; }

    public string BunkCode { get; set; }

    public double BunkPrice { get; set; }
}

/// <summary>
/// 测试去重
/// </summary>
private static void TestDistinct()
{
    //数据源
    var list = new List<TestDistinctClass> 
    {
        new TestDistinctClass
        {
            Id= 1,
            BunkCode= "A",
            BunkPrice= 101
        },
        new TestDistinctClass
        {
            Id= 2,
            BunkCode= "B",
            BunkPrice= 102
        },
        new TestDistinctClass
        {
            Id= 3,
            BunkCode= "C",
            BunkPrice= 103
        },
        new TestDistinctClass
        {
            Id= 4,
            BunkCode= "D",
            BunkPrice= 104
        },
        new TestDistinctClass
        {
            Id= 5,
            BunkCode= "A",
            BunkPrice= 101
        }
    };

    //方法1:使用默认的distinct方法
    //只能针对基元类型列表,对于自定义类型组合字段条件需要自定义相等比较器实现IEqualityComparer接口,比较麻烦
    var result1 = list.Distinct().ToList();

    //方法2:使用GroupBy
    var result2 = list.GroupBy(p => new { p.BunkCode, p.BunkPrice })
        .Select(p => p.First())
        .ToList();

    //方法3:使用自己扩展的DistinctBy方法
    //利用HashSet的key不能重复的特性
    var result3 = list.DistinctBy(p => new { p.BunkCode, p.BunkPrice })
        .ToList();
}
技术分享

 

同时,我把扩展方法也贴出来:

技术分享
/// <summary>
/// 扩展distinct
/// </summary>
/// <typeparam name="TSource"></typeparam>
/// <typeparam name="TKey"></typeparam>
/// <param name="source"></param>
/// <param name="keySelector"></param>
/// <returns></returns>
public static IEnumerable<TSource> DistinctBy<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector)
{
    HashSet<TKey> seenKeys = new HashSet<TKey>();
    foreach (TSource element in source)
    {
        if (seenKeys.Add(keySelector(element)))
        {
            yield return element;
        }
    }
}
技术分享

 

排序

至于排序,使用Linq提供的api就好了,如下图:

技术分享

以上是关于常用的去重和排序的主要内容,如果未能解决你的问题,请参考以下文章

iOS 数组的去重(普通的无序的去重和排序好的去重)

大数据学习之十——MapReduce代码实例:数据去重和数据排序

ES6 set方法对数组去重和排序

Java——hashMap去重和排序

7数组去重和排序

去重和数组排序