IEnumerable 的随机顺序

Question

我有一个 IEnumerable 集合如下

var result1 = GetResult1() // Returns 2,4,5,6

我必须调整元素并以随机方式创建另一个集合，结果如下：

var result2 = GetResult2(result1) // Returns 2,4,5,6 in a random order.
// An example output would be 4,6,2,5 in the resultant collection.

我通过以下方式做到了这一点：

var result1 = GetResult1();
var random = new Random();
var result2 = result1.OrderBy(order=>random.Next());

但是问题在于，如果我访问 result2，result2 中的元素会再次被打乱，即如果我将 result2 的结果输出到控制台两次，元素会再次被打乱。

请您建议如何保持这件制服。即，一旦我处理了收藏，之后它应该保持不变。不过，我必须使用惰性求值，因为结果非常庞大。

Answer 1

您正在寻找一种洗牌算法。

查看以下 SO 线程以提供很好的扩展方法来完成这项工作：

Is using Random and OrderBy a good shuffle algorithm?

An extension method on IEnumerable needed for shuffling

---

要回答您的问题“为什么又洗牌了？”，这是因为 OrderBy 的工作原理（延迟执行）。你可以试试：

var result2 = result1.OrderBy(order=>random.Next()).ToList();

Answer 2

我看到您需要对结果进行惰性评估，如果是这种情况，您可以这样做：

var randomNumbers = result1.Select(r => random.Next()).ToArray();
var orderedResult = result1.Zip(randomNumbers, (r, o) => new { Result = r, Order = o })
    .OrderBy(o => o.Order)
    .Select(o => o.Result);

通过在随机数上调用ToArray()，这些不会改变。当您最终想要result1 中的项目时，您可以使用随机数压缩项目，OrderBy 随机数和Select 结果。

只要result1中的项目顺序相同，orderedResult中的结果每次都应该相同。

Answer 3

你可以像这样使用ToList()：

var result2 = result1.OrderBy(order=>random.Next()).ToList();