生成不重复的随机数

最新推荐文章于 2024-08-23 14:07:56 发布

DQ_DM

最新推荐文章于 2024-08-23 14:07:56 发布

阅读量2.9k

点赞数

分类专栏：面试

本文链接：https://blog.csdn.net/DQ_DM/article/details/45056277

版权

面试专栏收录该内容

8 篇文章 1 订阅

订阅专栏

通俗地讲，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;
}

第一次运行结果：