C#で配列に格納された0から9までの数字を重複せずにランダムに取り出して別の配列に格納したいのですが、何か方法はありますか?
2 件の回答
int[] ary = new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
System.Random rng = new System.Random();
int n = ary.Length;
while (n > 1)
{
n--;
int k = rng.Next(n + 1);
int tmp = ary[k];
ary[k] = ary[n];
ary[n] = tmp;
}
-
これがフィッシャー–イェーツのシャッフル(の正しい実装)であることを示されるとよりよいと思いました。結構間違った実装が公開されていることも多いようですし。– RippleCommented 2018年4月10日 4:11
Linqを使った2Liner版です。
手軽にランダムな配列を作成することができます。
ただしソート用のrandom.Next()
に同値が入った場合にはソート前の配列順に並ぶため、完全にランダムな並び替えにはなりません。
例えばsrc
の0が1より前に配置される確率は約0.0000000000000002%高くなります。
Random.NextDoubleの備考を参照
この特性を踏まえて、ほぼランダムな配列を作成したい時のみご利用ください。
using System;
using System.Linq;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
var src = new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
//ランダムな別の配列作成
var random = new Random();
var dest = src.OrderBy(x => random.NextDouble()).ToArray();
//結果表示
Console.WriteLine(string.Join(", ", dest));
Console.ReadLine();
}
}
}