'orderby（x => r.next（））`弄列表的聪明方法吗？

用OrderBy(x => r.Next())洗牌列表是否明智？

在讨论洗牌算法时，有人建议使用以下代码：

var r = new Random();
var shuffled = ordered.OrderBy(x => r.Next());

评估

这种方法并非理想的洗牌方法。虽然它为每个元素生成唯一的随机数，但它是一个O(n log n)操作，而存在更有效的O(n)算法。

工作原理

本质上，此方法将随机数分配给元素，并根据这些数字对它们进行排序。这确保每个元素出现在不同的位置，但位置实际上是由生成的随机数决定的。

替代方法

建议使用Durstenfeld版本的Fisher-Yates洗牌算法，该算法直接交换元素。可以使用类似这样的扩展方法实现：

public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source, Random rng)
{
    T[] elements = source.ToArray();
    for (int i = elements.Length - 1; i >= 0; i--)
    {
        int swapIndex = rng.Next(i + 1);
        yield return elements[swapIndex];
        elements[swapIndex] = elements[i];
    }
}

性能优化

为了进一步优化性能，可以在洗牌时立即返回元素，从而减少不必要的工作： （这段代码与上一段代码完全相同，重复了）

public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source, Random rng)
{
    T[] elements = source.ToArray();
    for (int i = elements.Length - 1; i >= 0; i--)
    {
        int swapIndex = rng.Next(i + 1);
        yield return elements[swapIndex];
        elements[swapIndex] = elements[i];
    }
}

重要说明

务必使用合适的Random实例，以避免多次生成相同的数字序列，并保持线程安全。

以上是'orderby（x => r.next（））`弄列表的聪明方法吗？的详细内容。更多信息请关注PHP中文网其他相关文章！