C言語で重複しない乱数を生成する方法

1年 ago

綾乃, 一希

1 minute

C言語でランダム数値の重複なしを実現するには、ランダム数値生成関数と配列を用いる方法があります。具体的な手順は次のとおりです。

srand 関数で乱数のシードを設定します。シードには現在時刻を使用すると、毎回プログラムを実行するたびにシード値が異なるようになります。
ランダム生成された数を格納するための配列を宣言する。
ランダムな数値をループで生成し、それが配列の中に存在しないかどうかを判定します。存在しない場合はそれを配列に追加し、そうでない場合は新しいランダムな数値を生成します。
3番の手順をランダムかつ重複なしの数字が十分に出るまで繰り返す。

サンプルコードを以下に示します：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define MAX_NUM 10   // 生成的随机数个数
#define MAX_RANGE 100   // 随机数的范围

int main() {
    int random_nums[MAX_NUM];   // 用于存储随机数的数组
    int i, j, num;

    srand((unsigned) time(NULL));   // 设置随机数种子为当前时间

    for (i = 0; i < MAX_NUM; i++) {
        do {
            num = rand() % MAX_RANGE + 1;   // 生成随机数
            for (j = 0; j < i; j++) {
                if (num == random_nums[j]) {
                    break;   // 若随机数已存在于数组中，则重新生成
                }
            }
        } while (j < i);

        random_nums[i] = num;   // 添加随机数到数组中
    }

    // 打印生成的随机数
    for (i = 0; i < MAX_NUM; i++) {
        printf("%d ", random_nums[i]);
    }

    return 0;
}

指定された数の（MAX_NUM）重複しない乱数を生成して出力します。