生成不重复的随机数

       通俗地讲，rand()是用来产生随机数的，它的默认随机数种子是1，如果不对种子进行改变，每次生成的随机序列都相同。srand()就是用来改变随机数种子的，使得每次调用rand()的随机数种子都不同。

1、rand()

        rand()函数是产生随机数的一个随机函数。

        注：

        1）使用该函数首先应在开头包含头文件cstdlib。

        2）rand()函数的原型是：int rand（）。

        3）在标准的库中函数rand()可以生成0~RAND_MAX之间的一个随机数，其中RAND_MAX是cstdlib中定义的一个整数，它与系统有关。

        例：

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

int main()
{
    cout<<rand()<<endl;
    return 0;
}

        运行结果：

        4）rand()函数没有输入参数，直接通过表达式rand()来引用。求[a,b]之间的随机数可以使用a+rand()%(b-a+1)。

        5）因为rand()的内部实现是用线性同余法做的，他不是真的随机数（有时候也叫伪随机数），只不过是因为其周期特别长，所以，在一定的范围里可看成是随机的。

        6）默认以1为随机数种子（即起始值）。随机数生成器总是以相同的种子开始，所以形成的伪随机数列也相同。

        7）为了使程序在每次执行时都能生成一个新序列的随机值，我们通常通过为随机数生成器提供一粒新的随机种子。函数 srand()(来自cstdlib)可以为随机数生成器播散种子。只要种子不同（也就是srand（）的参数不同）rand()函数就会产生不同的随机数序列。srand()称为随机数生成器的初始化器。

        伪随机数：真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的。而计算机中的随机函数是按照一定算法模拟产生的，其结果是确定的，是可见的。我们可以这样认为这个可预见的结果其出现的概率是100%。所以用计算机随机函数所产生的“随机数”并不随机，是伪随机数。

        即使rand函数使用了srand函数产生的随机数也是“伪”的，只是起到了以假乱真的效果，更贴近于真正的随机。

2、srand函数

        srand函数是随机数发生器的初始化函数。

        原型：void srand (unsigned seed);

        srand和rand()配合使用产生伪随机数序列。rand函数在产生随机数前，需要系统提供的生成伪随机数序列的种子，rand根据这个种子的值产生一系列随机数。如果系统提供的种子没有变化，每次调用rand函数生成的伪随机数序列都是一样的。srand(unsigned seed)通过参数seed改变系统提供的种子值，从而可以使得每次调用rand函数生成的伪随机数序列不同，从而实现真正意义上的“随机”。通常可以利用系统时间来改变系统的种子值，即srand(time(NULL))，可以为rand函数提供不同的种子值，进而产生不同的伪随机数序列。

        常用的是：srand(time(0))和srand(time(NULL))。

3、time()

        time() 函数返回自 Unix纪元（January 1 1970 00:00:00 GMT）起的当前时间的秒数。

        头文件：ctime

        函数原型：time_t time(time_t *t)

        如果t是空指针，直接返回当前时间。如果t不是空指针，返回当前时间的同时，将返回值赋予t指向的内存空间。

        所以随机数中time函数的参数我们直接用空指针NULL就OK了。

4、实例验证

代码：

#include <iostream>
#include <ctime> //time(0)
#include <cstdlib>  //srand、rand
using namespace std;

int main()
{
    //srand(time(0)); //或srand((unsigned)time(NULL))、srand(time(NULL))
    for(int i=0;i<5;i++) //输出5个随机数
        cout<<rand()%10<<" "; //产生0-9的随机数
    cout<<endl;
    return 0;
}

第一次运行结果：

第二次运行结果：

 

如果没有srand(time(0))这行代码，则运行结果始终是：