0

0

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

冰火之心

冰火之心

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

|

700人浏览过

|

来源于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()

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() 是常见替代,它不依赖时间种子,冲突概率极低。

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

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

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

一点PPT
一点PPT

一句话生成专业PPT,AI自动排版配图

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

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

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

1091

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

619

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

355

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

235

2025.08.29

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

806

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

381

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

本专题整合了java多线程相关教程,阅读专题下面的文章了解更多详细内容。

33

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

31

2026.01.21

Python WebSocket实时通信与异步服务开发实践
Python WebSocket实时通信与异步服务开发实践

本专题聚焦 Python 在实时通信场景中的开发实践,系统讲解 WebSocket 协议原理、长连接管理、消息推送机制以及异步服务架构设计。内容包括客户端与服务端通信实现、连接稳定性优化、消息队列集成及高并发处理策略。通过完整案例,帮助开发者构建高效稳定的实时通信系统,适用于聊天应用、实时数据推送等场景。

3

2026.03.18

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.6万人学习

C 教程
C 教程

共75课时 | 5.6万人学习

C++教程
C++教程

共115课时 | 22.4万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号