第 1 章 第 4 题 生成固定范围随机数问题

问题分析

　　假若要产生0 - 9范围内的无重复随机数字，可按照如下思路实现：

　　1. 定义存放10个整数元素的数组，其中每个元素的值为其下标值。

　　2. 遍历数组，让当前遍历位的元素和某个位( 随机产生 )的元素交换。

代码实现

#include <iostream>
#include <cstdlib>

using namespace std;

#define N 10

/*
 * 交换数组元素
*/
void change(int &a, int &b) {
    int temp;
    temp = a;
    a = b;
    b = a;
}

int main()
{
    int a[N];

    /*
     * 给数组赋初值
    */
    for (int i=0; i<N; i++) {
        a[i] = i;
    }

    /*
     * 遍历数组并完成随机交换
    */
    srand( (unsigned)time( NULL ) );
    for (int i=0; i<N; i++) {
        change (a[i], a[rand()%N]);
    }

    /*
     * 打印产生的随机数结果
    */
    cout << "无重复随机数如下: " << endl;
    for (int i=0; i<N; i++) {
        cout << a[i] << " ";
    }
    cout << endl;

    return 0;
}
    

运行结果

说明

　　1. 本程序采用时间作为随机数种子，故每秒钟内最多执行一次，否则将会得到几组相同的随机数。

　　2. 这其实也不是“真正”严格的随机数，世界上也找不到绝对的随机数，最接近的方法也要模拟核爆之类的。