c# 数字を重複なしで配列に格納したい

Question

前提・実現したいこと

c# 数字を重複なしで配列に格納したい

発生している問題・エラーメッセージ

エラーメッセージ：無し

該当のソースコード

c#
Random Random = new Random();
int[] number = new int[75];
for (int i = 0; i < number.Length; i++)
{
number[i] = Random.Next(1, 75);
if (!list.Contains(number[i]))
{
list.Add(number[i]);
}
else
{
i--;
}
Console.Out.WriteLine(number[i]);
}

### 試したこと

ここに問題に対して試したことを記載してください。

### 補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[BeatStar]

とりあえず、"C", "C++" のタグは外しましょう。まったく関係のない言語です。

[BluOxy]

過去の質問は参考になりませんか
https://teratail.com/search?q=%E4%B9%B1%E6%95%B0%E3%80%80%E9%87%8D%E8%A4%87+%5BC%23%5D

[YAmaGNZ]

質問は何なのでしょうか？

[dodox86]

確かに、質問というより要望だけ書いてぶん投げですね。
if (!list.Contains(number[i]))
んてあるけどlistは未定義だし。コンパイルが通るはずない。

[dodox86]

そもそも質問には「数字を重複無しで」としかないので、乱数でシャッフルする必要もなく、1から75を連番で入れればよいだけでは。

[退会済みユーザー]

「C# シャッフル」でGoogle検索するだけで一件目にやり方出てきますけど、ここに質問書くよりよほど簡単で時間も掛からないと思うのですが、何故出来ないんでしょうね。

Answer 1

例えば乱数の最大値を減らしながら、配列のインデックスを乱数で求めて、空きのインデックスの内の○番目に当たるところを次々埋めていくとか。

Comments

[K_3578]

別に低評価はしてないんですけど、回答を分ける必要はあったのでしょうか

[qqfsdfsafd]

手が滑った。
スマホで操作してると時々間違える。というかひとつの質問に同じIDで別の回答が出来る仕様がどうなんだ？

Answer 2

この teratail で何度か「現実世界のシミュレーション」という言葉を目にしたので，現実世界でどうやるかなー？　と考えてみた結果……

配列をカードに見立てて，カードを混ぜるときと同じようにやれば良いのでは…！？　とか思ったので，
「75枚のカードからなるデックを，リフルシャッフルとカットを交互に何度か（下記コードでは5回）行うことで混ぜる」
という形のコードを書いてみました．

class Program
{
	//カット
	static void Cut_Once( ref int[] Ary, Random rnd )
	{
		int n = Ary.Length;
		var Result = new int[ n ];
		int x = rnd.Next( 0, n );  //カットする場所
		for( int i=0; i<n; ++i ){	Result[i] = Ary[ (x+i)%n ];	}
		Ary = Result;
	}

	//リフルシャッフル
	static void Shuffle_Once( ref int[] Ary, Random rnd )
	{
		int n = Ary.Length;

		//おおまかに半分に na個 と nb個 に分ける
		int na = (int)( n * rnd.Next( 40, 60 ) / 100 );
		int nb = n - na;

		//２つのグループからちょっとずつResult[]に値をコピーしていく
		var Result = new int[ n ];
		int ia = 0;
		int ib = na;
		int iResult = 0;
		while( iResult<n )
		{
			{
				int x = Math.Min( rnd.Next( 0, 4 ), na );
				for( int i=0; i<x; ++i )
				{
					Result[iResult] = Ary[ ia + i ];
					++iResult;
				}
				ia += x;
				na -= x;
			}
			{
				int x = Math.Min( rnd.Next( 0, 4 ), nb );
				for( int i=0; i<x; ++i )
				{
					Result[iResult] = Ary[ ib + i ];
					++iResult;
				}
				ib += x;
				nb -= x;
			}
		}
		Ary = Result;
	}

	//テスト
	static void Main ()
	{
		const int N = 75;
		//初期状態
		var Ary = new int[N];
		for( int i=0; i<N; ++i )Ary[i]=i;

		{//リフルシャッフルとカットを適当な回数繰り返す
			Random rnd = new Random();
			for( int i=0; i<5; ++i )
			{
				Shuffle_Once( ref Ary, rnd );
				Cut_Once( ref Ary, rnd );
			}
		}

		//結果表示
		for( int i=0; i<N; ++i )
		{
			Console.Write( "{0},", Ary[i].ToString() );
		}
		Console.WriteLine();
	}
}

---

出力結果例（３回実行してみた分）を以下に示します．

38,54,55,4,63,64,65,24,39,25,66,8,26,16,67,68,17,19,69,56,40,41,34,70,57,58,13,71,46,31,32,42,35,36,51,45,47,14,15,20,74,33,27,21,9,22,48,49,28,29,52,53,5,50,43,0,18,1,6,23,72,73,30,44,7,10,59,60,11,37,2,12,61,62,3,

55,37,5,10,74,67,33,26,66,11,51,47,6,48,9,49,71,38,12,32,72,16,44,45,34,17,3,56,41,39,52,27,28,40,42,57,29,73,53,58,59,18,13,19,68,14,60,20,61,30,0,62,21,63,69,50,31,22,23,24,64,65,1,35,2,36,54,46,25,43,7,8,70,4,15,

19,20,64,9,46,35,73,33,22,65,59,31,23,74,0,1,66,57,3,36,39,32,34,40,21,37,38,47,58,7,26,12,49,43,50,67,13,14,27,5,41,42,51,6,28,29,68,30,15,16,17,60,52,69,48,2,70,56,61,10,71,18,72,11,44,62,24,25,53,54,4,63,55,45,8,

Comments

[fana]

in-place な形で書くのが面倒だったので，引数に ref で与えて配列丸ごと取り換えちゃう形になってます．

[fana]

（何回くらいやれば，「ほぼほぼランダム」と言えるのか…？　は，わかんないです）

リフルで落とす枚数を決めてる乱数の範囲 rnd.Next( 0, 4 ) は，「私だったらこんな感じになるかな…？」っていう，リフルシャッフルの上手さ（下手さ）を表現しています．

出力結果例を追記しました．
値が連続した箇所がちらほら見えるところにリフルの下手さ加減が出ているようにも思えます．

Answer 3

２種類書いてみました。お好きなほうをどうぞ。

using System;
using System.Linq;

static class Program
{
    static void Main()
    {
        WriteData(Figure1(1, 75));
        WriteData(Figure2(1, 75));
    }

    // 古式ゆかしき
    static int[] Figure1(int start, int end)
    {
        int count = end - start + 1;
        int[] numbers = new int[count];
        for (int i = 0; i < count; i++)
        {
            numbers[i] = start + i;
        }
        Random random = new Random();
        for (int i = 0; i < count - 1; i++)
        {
            int j = random.Next(i, count);
            int temp = numbers[i];
            numbers[i] = numbers[j];
            numbers[j] = temp;
        }
        return numbers;
    }

    // LinQ 
    static int[] Figure2(int start, int end)
    {
        int[] temp = Enumerable.Range(start, end).ToArray();
        return temp.OrderBy(a => Guid.NewGuid()).ToArray();
    }

    static void WriteData(int[] numbers)
    {
        foreach (int number in numbers)
        {
            Console.WriteLine($"{number}");
        }
        Console.ReadKey();
    }
}

#追記
なんだかフルボッコで気の毒なので、qqfsdfsafd さんの提案するロジックも書いてみました。
(Figure4/Figure5)
無駄は多いですが、一応、動くようです。
Figure3 は、おそらく質問者さんが実装しようとしてできなかったと思われるロジックです。

using System;
using System.Collections.Generic;
using System.Linq;

partial class Program
{
    // 重複しない値が発生するまで乱数生成を繰り返す
    static int[] Figure3(int start, int end)
    {
        int count = end - start + 1;
        HashSet<int> numbers = new HashSet<int>();
        Random random = new Random();
        int max = end + 1;
        for (int i = 0; i < count; i++)
        {
            int number = random.Next(start, max);
            while (numbers.Contains(number))
            {
                number = random.Next(start, max);
            }
            numbers.Add(number);
        }
        return numbers.ToArray();
    }

    // 二重ループにして重複したらプラス１
    static int[] Figure4(int start, int end)
    {
        int count = end - start + 1;
        HashSet<int> numbers = new HashSet<int>();
        Random random = new Random();
        int max = end + 1;
        for (int i = 0; i < count; i++)
        {
            int number = random.Next(start, max);
            while (numbers.Contains(number))
            {
                number++;
            }
            numbers.Add(number);
            max--;
        }
        return numbers.ToArray();
    }

    // 空きのインデックスの内の○番目に当たるところを次々埋めていく
    static int[] Figure5(int start, int end)
    {
        int count = end - start + 1;
        int?[] numbers = new int?[count];
        Random random = new Random();
        for (int number = start; number <= end; number++)
        {
            int index = random.Next(0, count);
            while (numbers[index].HasValue)
            {
                index = random.Next(0, count);
            }
            numbers[index] = number;
        }
        return (from n in numbers select n.Value).ToArray();
    }
}

Comments

[qqfsdfsafd]

答えを教えたら考える力が育たない。
低評価。

[qqfsdfsafd]

// 二重ループにして重複したらプラス１の前にこれ入れるの忘れてた。
for (i = 0; i < j; i++)
{
if (n[j] >= n[i])
{
n[j] = n[j] + 1;
}
}

Answer 4

二重ループにして重複したらプラス１すればいいです。

Comments

[qqfsdfsafd]

＞そもそも質問には「数字を重複無しで」としかないので、乱数でシャッフルする必要もなく、1から75を連番で入れればよいだけでは。

何寝ぼけたこと言ってるんだよ。
この質問者は１～７５をランダムに並べたいんだよ。
だから１回目は１～７５の乱数、２回目は１～７４の乱数、３回目は１～７３の乱数として二重ループにして重複したらプラス１を繰り返せば解決するんだよ。

[Zuishin]

一回目に 75 が出なければその配列は絶対に完成しない。
重複を数えるのにどれだけの計算量が必要かもわかってない。
プラス 1 の意味がわからない。
何よりただの荒らし。

[qqfsdfsafd]

１回目～７４回目までに１～７４の数字が埋まるとするじゃん、最後は１が出るじゃん。１は埋まってるからプラス１して２になるじゃん。２も埋まってるからプラス１して３、、、、繰り返せば７５になるじゃん。

[qqfsdfsafd]

＞「C# シャッフル」

普通はそんな言葉に気付くまで１年掛かる。

[Zuishin]

どんだけ無駄な計算をするつもりなんだか。

[kaina]

シャッフルという言葉を知らなくても質問のタイトルにある「c# 数字 重複なし」という言葉で検索すれば幾らでも参考になるページは見つかりますよ。
ただの怠慢でしょ。

[qqfsdfsafd]

ネット検索してカンニング≒質問してカンニング

どっちもどっち、５０歩１００歩
自分で試行錯誤した。それを元に他人にヒントを貰いたいという思考は怠慢じゃないよ。

[fana]

各回で「まだ出てない値のうち最も小さい値」の採用率が他のまだ出てない値よりも高い形になりそう．

[kaina]

まともな回答を出来ない人にそんなこと言われても。。。

ああ、自分で試行錯誤しようねというのはその通りですね。
ただプログラムを生業としている人でも言語の全てを知って使用しているわけでは無く
必要な情報は本なりネットなりで調べています。
そういった必要な情報を自分で調べる力は必要ですよ。

少なくとも私は質問文から必要な情報を自分で調べようとしたとは読み取れなかったので
怠慢と書きました。
あなたの言う自分で試行錯誤した内容を元に他人にヒントを貰いたいというのは
その努力をした後の話しですね。

[退会済みユーザー]

質問の謎の高評価1で自作自演の可能性も濃厚。
どれだけ構ってほしいんだか。

[fana]

> 各回で「まだ出てない値のうち最も小さい値」の採用率が他のまだ出てない値よりも高い形になりそう．

いや，これだと言葉がおかしいか．
「まだ出てない値のうち，その手前の値がたくさん既出である値ほど採用率が高くなる」みたいな感じ．

とにかく結果が偏りそうに思う．
（「既出じゃない値が出るまでサイコロを振り直すぜ！」っていう方法とは，結果が違いそう）

[fana]

且つ，乱数の幅が狭められていくから，各回では大きい値は得られ難くなると思う．

例えば，１回目以外には乱数で 75 を直接出すチャンスは無いので
75 という結果を得るには，少なくとも　現在出せる乱数の最大値　～ 74 　が全て既出である必要がある．
（この状態では，乱数が「現在出せる乱数の最大値」のときに，結果値が 75　になる）

多分，この話だと
{ 1, 75, ... } みたいな結果は絶対に出ないのかな．
（１個目が 74 でない限りは，２個目が 75 になることはない）

---

そういう話で合っているならば，乱数の幅を狭めることはしなくてもよいのではないでしょうか．
毎回の乱数を常に 1～75 とすれば，少なくとも出ないパターンを無くすことはできるように思います．

[qqfsdfsafd]

そうそう、このように安直に考えると偏りが出る。じゃあ、偏りが出ないようにはどうすればよいか？そういう試行錯誤をする過程が大事なんだよ。

[qqfsdfsafd]

ちなみに高評価したのは俺だけど、質問者は別人です。

[qqfsdfsafd]

こういう質問にコードを書いて教えるのは良くない。

[dodox86]

あなたのこれまでの質問、回答を考えるにまったく意味不明の成り行き。低評価。

[qqfsdfsafd]

それは俺が熟練者だから、俺が知らないものはサンプルソースコードをサクッと手に入れて解決すればよい。

この質問者は初歩の初歩だから自分で試行錯誤する必要がある。

[qqfsdfsafd]

忘れてた。
このロジックの場合、同じ数字だったらプラス１する前に、今までに出た数字以上だったらプラス１するロジックを入れておけば偏りがなくなる。
全部の数字をシャッフルするとかじゃなくて１～７５のうち５個の数字を取り出すときなどに使える。