生成不重复的随机数

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

1、rand()

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

        注

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

        2rand()函数的原型是:int rand()。

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

        例:

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

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

        运行结果:

        4rand()函数没有输入参数,直接通过表达式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);

        srandrand()配合使用产生伪随机数序列。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函数的参数我们直接用空指针NULLOK了。

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))这行代码,则运行结果始终是:


 


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值