如何随机订购 IEnumerable<>？

Question

我有这个 IEnumerable ：

IEnumerable<MyObject>

我需要随机排序 MyObject 的列表。我需要转换成 ArrayList 吗？

或者我可以直接做吗？谢谢

编辑

这是我实际的随机排序函数：

IList<ArchiePacchettoOfferta> list = new List<ArchiePacchettoOfferta>(m_oEnum);
for (int i = 0; i < list.Count; ++i)
{
    HttpContext.Current.Response.Write(list[i].Titolo + "<br />");
}

Random rnd = new Random();
for (int i = 0; i < list.Count; ++i)
{
    int swapIndex = rnd.Next(i + 1);
    ArchiePacchettoOfferta tmp = list[i];
    list[i] = list[swapIndex];
    list[swapIndex] = tmp;
}

for (int i = 0; i < list.Count; ++i)
{
    HttpContext.Current.Response.Write(list[i].Titolo + "<br />");
}

它每次都以相同的方式对列表进行排序:(

Answer 1

IEnumerable<int> ints;

var random = new Random();
var shuffled = ints.OrderBy(i => random.Next()).ToList();

ToList 仅用于确保在多次迭代洗牌时返回相同（随机）的顺序。当然，如果您不再需要原始数据，您可以“就地”进行洗牌。

ints = ints.OrderBy(i => random.Next()).ToList();

更新

有一些关于是否应该依赖 OrderBy 只比较元素一次的讨论。如果您不想相信您的 .NET 实现能够做到这一点，请详细说明：

var random = new Random();
var shuffled = ints
      .Select(i => new { key=random.Next(), i })
      .OrderBy(tmp => tmp.key)
      .Select(tmp => tmp.i)
      .ToList();

请参阅这些链接以获取有关此解决方案的潜在问题的更多背景信息（主要是当前示例的性能下降，但也存在非-均匀分布）：

• Jon Skeet 的博客（“前方可能有麻烦”部分）
• 随机排列没有重复的字符串数组（Eric 认为 > 简短版本）
• 埃里克·利珀茨博客：洗牌不是排序（这是相反的论点）

Answer 2

枚举器仅允许“迭代”访问。因此，不可能随机或以排序方式访问元素。您必须读取枚举值并将它们（暂时）存储在另一个列表中，您可以对其应用（随机）排序算法。

[编辑] 示例：（

List<MyObject> list = new List<MyObject>( my_enumerable );
Random rnd = new Random(/* Eventually provide some random seed here. */);
for (int i = list.Count - 1; i > 0; --i)
{
    int j = rnd.Next(i + 1);
    MyObject tmp = list[i];
    list[i] = list[j];
    list[j] = tmp;
}
my_enumerable = list;

我尚未测试示例代码。）

Answer 3

您不能将 IEnumerable强制转换为其他类型 - 并且您也不想转换为非泛型无论如何，ArrayList类型。

但是，您可以做的是将所有内容读入列表（使用ToList扩展方法最简单），然后对其进行洗牌。 我的回答有一个示例洗牌代码——诚然是在迭代器块内，但内容就在那里。

编辑：如果您每次都看到相同的顺序，我怀疑您在短时间内创建了 Random 的多个实例，并且它们都具有相同的种子。

请阅读本文了解详细信息和解决方法。