讲师中心 微信公众号
AI工具推荐 视频效率加速

C#怎么将List集合进行随机排序_C#如何洗牌打乱数据【技巧】

陌辰小哥_7069

陌辰小哥_7069

发布时间:2026-03-18 13:51:04

|

720人浏览过

|

来源于php中文网

原创

用 Random + OrderBy 会出错,因 new Random().Next() 易产生重复键导致排序不稳定;应复用 Random 实例或改用 Fisher-Yates 洗牌算法(O(n),等概率),避免 Guid.NewGuid().GetHashCode() 等低效替代。

用 Random + OrderBy 会出错?别这么干

直接用 new random().next() 作为 orderby 的排序键,看似简洁,实际会导致大量重复键值,排序结果不稳定甚至原地不动。因为 random 实例创建太快,种子相同,next() 返回一连串相同数字。

  • 别写 list.OrderBy(x => new Random().Next()) —— 每次都新建实例,大概率全返回同一个数
  • 正确做法是复用一个 Random 实例,比如定义为字段或局部变量
  • 即便复用了,OrderBy 是稳定排序,相同键值不改变相对顺序,仍可能残留局部有序

推荐方案:Fisher-Yates 原地洗牌(List<t>.Shuffle()</t>)

C# 没内置 Shuffle,但 Fisher-Yates 算法几行就能写完,时间复杂度 O(n),真正随机且高效。它从后往前遍历,每次和前面任意位置(含自己)交换,确保每个排列等概率出现。

var rand = new Random();
for (int i = list.Count - 1; i > 0; i--)
{
    int j = rand.Next(i + 1);
    (list[i], list[j]) = (list[j], list[i]);
}
  • rand.Next(i + 1) 必须是 i + 1,不是 i,否则最后一个元素永远无法被换到末尾
  • 用元组解构交换比临时变量更安全,避免自赋值陷阱(如 i == j 时)
  • 该算法修改原集合,如果需要保留原顺序,请先调用 list.ToList()

想用 LINQ 又不想踩坑?用 OrderBy 但换键生成方式

如果非要用函数式风格,关键是让每个元素的排序键「唯一且不可预测」。用 Guid.NewGuid().GetHashCode() 是常见替代,它不依赖时间种子,冲突概率极低。

C#
C#

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

下载
  • 可写成 list.OrderBy(_ => Guid.NewGuid().GetHashCode()).ToList()
  • 注意 GetHashCode() 是 int,不会溢出;但 Guid.NewGuid() 有轻微性能开销,大数据量(>10k)时不建议
  • 不要用 DateTime.Now.GetHashCode() —— 分辨率低,密集调用时大量重复
  • 该方式返回新列表,不修改原 List,内存占用翻倍

多线程环境下的 Random 安全问题

如果洗牌逻辑在异步或并行任务里频繁执行,共享单个 Random 实例会引发竞态——Next() 不是线程安全的。

  • 简单场景下,改用 Random.Shared(.NET 6+),它是线程安全的静态实例
  • 旧版本可用 ThreadLocal<random></random>,但初始化开销略大
  • 绝对不要在循环里 new 多个 Random,也别用锁包住 Next(),会严重拖慢速度

真正随机不是靠“看起来乱”,而是算法保证每种排列概率相等。Fisher-Yates 是唯一值得默认信任的方案,其余都是妥协。别为了少写两行代码,把数据分布悄悄搞偏。

热门AI工具

更多
Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

相关专题

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

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

1132

2023.08.08

什么是c#
什么是c#

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

3351

2023.08.31

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

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

945

2024.03.13

C#Task用法
C#Task用法

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

2655

2024.03.14

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

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

352

2026.02.03

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

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

429

2026.02.06

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

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

631

2026.03.11

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

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

329

2026.04.13

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn