C#LINQ先排序再去重,和先去重再排序有什么区别?

轻晨姑娘_2009

轻晨姑娘_2009

2026-11-22

287人浏览

原创

在c# linq中,先排序再去重(sort then distinct)与先去重再排序(distinct then sort)的核心区别在于稳定性和性能开销。对于引用类型或包含复杂比较逻辑的值类型,使用 orderby().distinct() 可以确保在元素相等时保持原始输入顺序(稳定排序),而 .distinct().orderby() 则无法保证这一点,且通常涉及两次遍历集合的操作。

C#LINQ先排序再去重,和先去重再排序有什么区别?

OrderBy().Distinct() 如何保证稳定性?

当数据源中存在多个“相等”的元素时,OrderBy 是稳定排序算法,它会保留这些相等元素在原始序列中的相对位置。随后 Distinct 会按顺序遍历并丢弃重复项,只保留第一次出现的元素。因此,最终结果不仅按指定键排序,且在键相同的情况下,保留了它们在原列表中的先后顺序。

C#LINQ先排序再去重,和先去重再排序有什么区别?

using System;
using System.Collections.Generic;
using System.Linq;

public class Program
{
    public static void Main()
    {
        var items = new List<item>
        {
            new Item { Name = "Apple", Price = 1.0m, Id = 3 },
            new Item { Name = "Banana", Price = 0.5m, Id = 1 },
            new Item { Name = "Apricot", Price = 1.0m, Id = 2 }
        };

        // 先按价格排序,再去除重复价格
        var sortedThenDistinct = items
            .OrderBy(i => i.Price)
            .Distinct(new ItemPriceComparer())
            .ToList();

        foreach (var item in sortedThenDistinct)
        {
            Console.WriteLine($"Name: {item.Name}, Price: {item.Price}");
        }
    }
}

public class Item
{
    public string Name { get; set; }
    public decimal Price { get; set; }
    public int Id { get; set; }
}

public class ItemPriceComparer : IEqualityComparer<item>
{
    public bool Equals(Item x, Item y) => x.Price == y.Price;
    public int GetHashCode(Item obj) => obj.Price.GetHashCode();
}</item></item>

运行上述代码,输出结果为:Banana (0.5), Apple (1.0)。因为 Apple (Id=3) 在 Apricot (Id=2) 之前出现,所以去重后保留了 Apple。

.Distinct().OrderBy() 的性能与行为差异

如果先调用 Distinct,LINQ 会使用哈希表来过滤重复项,这通常比基于比较的排序更快,因为它只需要一次遍历。然而,随后的 OrderBy 会打乱之前去重时的相对顺序,因为标准排序算法(如快速排序或归并排序的非稳定变体)不关心相等元素的原始位置。此外,这种写法需要分配两个中间结果集(去重后的集合和排序后的集合),内存开销略大。

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载

C#LINQ先排序再去重,和先去重再排序有什么区别?

// 先去重,再排序
var distinctThenSorted = items
    .Distinct(new ItemPriceComparer())
    .OrderBy(i => i.Price)
    .ToList();

foreach (var item in distinctThenSorted)
{
    Console.WriteLine($"Name: {item.Name}, Price: {item.Price}");
}

在此场景下,输出可能为 Banana (0.5), Apricot (1.0)。因为去重阶段可能先遇到 Apricot 或 Apple,取决于哈希冲突或遍历顺序,随后排序仅依据价格,导致原始 ID 顺序丢失。

基于程序中某个输入、条件或结果的具体问题

在实际开发中,如果业务逻辑要求“价格相同的商品,优先显示ID较小的”,直接使用 OrderBy().Distinct() 无法满足,因为 Distinct 只保留第一个遇到的。此时需要在排序阶段同时考虑价格和ID:items.OrderBy(i => i.Price).ThenBy(i => i.Id).Distinct(...)。或者,如果追求极致性能且不在乎稳定性,可以使用 GroupBy 结合 Select 来手动控制取哪个元素,例如 items.GroupBy(i => i.Price).Select(g => g.OrderBy(x => x.Id).First()),这样既去重又实现了自定义的次级排序逻辑。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c#

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
c#是什么意思
c#是什么意思

C#是一种通用的面向对象编程语言,它在.NET框架上运行,可用于开发各种类型的应用程序。本专题为大家提供c#相关的各种文章、以及下载和课程。

2023.08.08

1232

5

什么是c#
什么是c#

C#(读作C Sharp)是一种现代的、通用的、面向对象的编程语言。它由微软公司开发,于2000年首次发布,主要用于开发Windows桌面应用程序、Web应用程序、移动应用程序以及游戏开发等领域。C#是一种类型安全和托管的编程语言,它结合了C++的强大性能和C语言的简单易学特点,并引入了许多新的特性和概念,如委托、属性、泛型和异步编程等,以提高开发效率和代码可维护性。

2023.08.31

3691

3

C#中base关键字的用法
C#中base关键字的用法

在C#中,base关键字用于访问当前类的基类成员,这包括基类的字段、属性、方法、构造函数、索引器以及事件。想了解更多C#的相关内容,可以阅读本专题下面的文章。

2024.03.13

985

8

C#Task用法
C#Task用法

Task在C#中是用于表示异步操作的对象,它位于System.Threading.Tasks命名空间中。想了解更多C#中各种用法的相关内容,可以阅读本专题下面的文章。

2024.03.14

2695

11

C# 并发与异步编程
C# 并发与异步编程

本专题系统讲解 C# 异步编程与并发控制,重点介绍 async 和 await 关键字、Task 类、线程池管理、并发数据结构、死锁与线程安全问题。通过多个实战项目,帮助学习者掌握 如何在 C# 中编写高效的异步代码,提升应用的并发性能与响应速度。

2026.02.03

372

18

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

2026.02.06

449

20

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

2026.03.11

631

24

C# Unity游戏开发与ECS架构实践
C# Unity游戏开发与ECS架构实践

本专题聚焦 C# 在 Unity 游戏开发中的应用,系统讲解 ECS(Entity-Component-System)架构设计、游戏对象管理、性能优化与内存控制策略。通过实际游戏案例,帮助开发者构建高性能、结构清晰的游戏系统,提高游戏开发效率与运行性能。

2026.04.13

349

20

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

7899

3

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习