乱数の重複チェックをしたい

Question

C++で動的な記憶域の確保をして、乱数を発生させ、各要素に数値を格納し、表示するということをしているのですが、乱数が重複してしまった際のチェックをする方法が分からないです。

```ここに言語を入力

コード

##### #include<iostream>
###### #include<cstdlib>
###### #include<cstring>
###### #include<ctime>
using namespace std;

int main(){
	
	int i, n;
	int*p;//記憶域を扱う変数として、ポインタ＊ｐを用意

	cout << "何個記憶しますか" << endl;

	cin >> n;


		p = new int[n];
		//int型n個分の記憶域を確保


	//記憶域の確保に失敗した場合、メッセージを表示して終了
	if (p == NULL){
		cout << "記憶域の確保に失敗しました。" << endl;
		return 1; 

	}

	srand((unsigned)time(NULL));
	rand();

	i = 0;
	while (i < n){
		p[i] = 1 + (int)((double)rand() / (RAND_MAX + 1.0) * 75);
		
		cout << "p[" << i << "]の値" << p[i] << endl;
		
		i++;
	}

	delete[] p;

	return 0;
}

Comments

[Q71]

何がわからないのでしょうか。
配列に入れているのだから、例えば3つ目の乱数なら、「配列の0、1の要素と比べる」と、重複したかどうかわかりますよね。

[mather]

コードブロックを正しく使用してください。

[mather]

> 乱数が重複してしまった際のチェックをする
「チェックをする」とありますが、重複した場合に具体的にはどうするのか？という基本的なことがそもそも書かれてないです。

[oruouma]

すいません。もう少し自分で考えてみます。

[oruouma]

重複していた場合、その値を表示させないコードが知りたいです。

Answer 1

こんにちは。

重複しない乱数は結構需要が多いようで、ここにも多数のQAがあります。

基本は、初期値から始めて必ず増加する値を配列に格納し、その配列をシャッフルすることで重複しない乱数列を得ることができます。適切なシャッフル・アルゴリズムを選択すれば偏りも発生しにくくなります。

Comments

[oruouma]

丁寧に教えてくださり、ありがとうございます。

Answer 2

愚直にコードを書くならこうじゃないでしょうか。(あくまでチェックするだけのコード)

i = 0;
while (i < n){
　　　p[i] = 1 + (int)((double)rand() / (RAND_MAX + 1.0) * 75);
　　　
　　　/*新たに作った乱数と今までに作った乱数を比較*/
　　　for(int j = 0;j < i;j++){
            if (p[i] == p[j]){
                     cout << "乱数が重複しています" << endl;
            }
      }

　　　cout << "p[" << i << "]の値" << p[i] << endl;

　　　i++;
}