当前位置：文江博客话题详情

随机播放列表

发布于 2024-08-22 05:43:58 字数 270 浏览 7 评论 0原文

可能的重复：
随机化列表在 C# 中

我有一个列表，其中包含数千个指向音频文件位置的 FilePath，并且想知道哪种方法是“随机播放”列表的最有效方法？

非常感谢任何帮助:)

谢谢

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

夜夜流光相皎洁 2024-08-29 05:43:58

Fisher-Yates Shuffle 或也称为 Knuth shuffle。

回复收藏 0 原文

栀梦 2024-08-29 05:43:58

下面是 Fischer-Yates/Knuth shuffle 的一个简单（但有效）的实现：

Random rnd = new Random();
for (int i = files.Length; i > 1; i--) {
  int pos = rnd.Next(i);
  var x = files[i - 1];
  files[i - 1] = files[pos];
  files[pos] = x;
}

或者稍有变化：

Random rnd = new Random();
for (int i = 1; i < files.Length; i++) {
  int pos = rnd.Next(i + 1);
  var x = files[i];
  files[i] = files[pos];
  files[pos] = x;
}

由于这是一个 O(n) 操作，因此它是对列表进行洗牌的最有效方法。由于列表中的所有项目都必须有机会被移动，因此不可能比 O(n) 更有效地对列表进行洗牌。

我使用此方法和当前接受的答案 (LINQ OrderBy) 对 100 万个项目进行了 1000 次洗牌，进行了一个小型性能测试，这大约快了 15 倍 (!)。

Here is a simple (yet effective) implementation of the Fischer-Yates/Knuth shuffle:

Random rnd = new Random();
for (int i = files.Length; i > 1; i--) {
  int pos = rnd.Next(i);
  var x = files[i - 1];
  files[i - 1] = files[pos];
  files[pos] = x;
}

Or a slight variation:

Random rnd = new Random();
for (int i = 1; i < files.Length; i++) {
  int pos = rnd.Next(i + 1);
  var x = files[i];
  files[i] = files[pos];
  files[pos] = x;
}

As this is an O(n) operation, it's the most efficient way of shuffling a list. As all items in the list has to have chance to be moved, it's not possible to shuffle a list more efficiently than O(n).

I made a small performance test by shuffling a million items a thousand times each using this method and the currently accepted answer (LINQ OrderBy), and this is about 15 times (!) faster.

回复收藏 0 原文