「C♯で配列やコレクションをシャッフルする」を編集中

C#にもPHPのshuffle(&Array)のパクリが欲しい。

[[ググる]]と出てきた[[LINQ]]使ったやつ。
<source lang="csharp">
    public static class IEnumerableExtension
    {
        public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> collection)
        {
            return collection.OrderBy(i => Guid.NewGuid());
        }
    }
</source>

乱数生成器が指定できたほうがよくね？Randomクラスはアルゴリズムがよろしくないらしいが、シールドクラスではないのでメルセンヌ・ツイスタあたりを実装すればいい。
* [[C♯でメルセンヌ・ツイスタ乱数]]
<source lang="csharp">
    public static class IEnumerableExtensions
    {
        public static IEnumerable<TSource> Shuffle<TSource>(this IEnumerable<TSource> source, Random random)
        {
            var copy = source.ToList();

            int count = 0;
            while (0 < (count = copy.Count))
            {
                int index = random.Next(count);
                yield return copy[index];
                copy.RemoveAt(index);
            }
        }

        public static IEnumerable<TSource> Shuffle<TSource>(this IEnumerable<TSource> source)
        {
            return source.Shuffle<TSource>(new Random());
        }
    }
</source>

== 関連項目 ==
* [[C♯で配列やコレクションをチャンク分け]]
* [[C♯でメルセンヌ・ツイスタ乱数]]