当前位置: 首页 > news >正文

【c++】rand()随机函数的应用(一)——rand()函数详解和实例

c++语言中可以用rand()函数生成随机数,今天来探讨一下rand()函数的基本用法和实际应用。

本系列文章共分两讲,今天主要介绍一下伪随机数生成的原理,以及在伪随机数生成的基础上,生成随机数的技巧,下一讲主要介绍无重复随机数生成的方法和舒尔特方格数字生成的实例。本文采用循序渐进的方式逐步介绍,并且贴上了实际测试的代码和结果。有不详和不实之处,请各位大神批评指正。

 

目录

一、rand()函数的几个要点

1、rand()函数所在库

2、rand()函数的范围

3、rand()函数为伪随机数

4、线性同余算法简介

二、rand()函数的基本使用技巧

1、单独使用

2、配合srand()函数使用

(1)srand()函数原型

(2)所在库也是cstdlib

(3)srand()的作用

3、配合time()或getpid()使用

(1)time(NULL)函数

(2)getpid()函数

三、rand()函数的扩展功能

1、生成0~n(n>1)随机整数

2、生成n~m(n1)范围内的随机整数,m-n>


一、rand()函数的几个要点

1、rand()函数所在库

rand()函数原型:int rand(void); 

所在的库为cstdlib,所以使用时需要引入cstdlib头文件。

2、rand()函数的范围

当为int型时,随机数的范围为0~32767。

3、rand()函数为伪随机数

rand()的内部实现是用线性同余法做的,它不是真的随机数,因其周期特别长,故在一定的范围里可看成是随机的。

4、线性同余算法简介

线性同余算法是一种迭代算法,每次迭代计算出的结果就是伪随机数,其迭代公式为:

x_{n+1}=(a*x_{n}+c) mod(m)                                                                    (1)                      

式中:

x_{n+1}为第n+1次迭代值;

x_{n}为第n次迭代值;

ac为常数;

m为随机数范围(由rand()数据类型确定,如果为int,则为32768);

公式第一次迭代

x_{1}=(a*x_{0}+c) mod(m)

所用的x_{0}为初始值,也称为种子(seed),也就是acm都确定后,随机数的序列是由x_{0}值决定的,而系统默认其值为1

二、rand()函数的基本使用技巧

1、单独使用

单独使用rand()函数示例代码如下:

#include <iostream>
#include <cstdlib>
#include <windows.h>
using namespace std;int main()
{while(1){cout<<rand()<<endl;Sleep(1000);	}	
}

经过多次测试,发现这样一个规律,每次运行程序时,产生的随机数序列都是一样的,都固定不变为[41,18467,6334,26500,...],如下图所示。因为我们在程序中没有设定x_{0},而系统默认值为1,所以根据(1)式算出来的为随机数序列值都是一样的。

41
18467
6334
26500
19169
15724
11478
29358
26962
24464
5705
28145
23281
16827
9961
491

2、配合srand()函数使用

(1)srand()函数原型

void srand (usigned int seed)

(2)所在库也是cstdlib

(3)srand()的作用

用来设置rand()产生随机数时的随机数种子。参数seed是整数,当改变seed值时,产生的伪随机数序列就会发生改变。在程序中设定seed=0,如下所示。

#include <iostream>
#include <cstdlib>
#include <windows.h>
using namespace std;int main()
{while(1){srand(0);cout<<rand()<<endl;Sleep(1000);	}	
}

运行程序后,发现伪随机数序列发生变化了,如下图所示。

38
7719
21238
2437
8855
11797
8365
32285
10450
30612

3、配合time()或getpid()使用

使用srand()函数,改变seed数值,可以改变伪随机数的序列。每次要想生成不同的伪随机数序列,就要手动改变seed值,也不是很方便。所以,最好的办法是每次运行程序,seed值都可以自动改变。通常可以利用time(NULL)或getpid()的返回值作为seed。

(1)time(NULL)函数

time(NULL)的返回值为当前时间的时间戳(以秒为单位),比如2023-8-2 17:19:04对应的时间戳数值为1690967944。所以每次运行时间不一样,通过srand()函数给rand()函数设定的seed的值x_{0}也不一样,因此产生的随机数序列也就不一样了。

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <windows.h>using namespace std;int main()
{srand(time(NULL));while(1){cout<<rand()<<endl;Sleep(1000);}}

下边是两次运行的结果,可见产生的随机序列不一样了。

28572
10647
18752
10924
2469
21939
7821
17697
30059
16936
9742
13113
23443
17313
28729
2282
24264
19083
6048
13814
26147
8260
3416
16741
2642
15228
4765
25104
30495
26600

(2)getpid()函数

getpid是一种函数,功能是取得进程识别码,许多程序利用取到的此值来建立临时文件,以避免临时文件相同带来的问题。

getpid()函数需要引入的头文件有stdio.h、unistd.h和sys/types.h。

调试程序代码如下:

#include <iostream>
#include <cstdlib>
#include <windows.h>
#include <stdio.h>
#include <unistd.h>
#include <sys/types.h>
using namespace std;int main()
{srand(getpid());while(1){cout<<rand()<<endl;Sleep(1000);	}	
}

分别执行两次程序生成的伪代码随机数序列也不相同,结果如下:

5721
5487
18939
28251
29922
6470
2914
16807
14781
32440
28228

15685
28899
30711
4193
17378
25105
4253
4132
15548
3930
16509
23440
17039

getpid函数与time(NULL)函数不同之处是:

第一、time(NULL)获取的是时间戳值,所以与程序的进程无关,无论进程相同还是不同,只要调取函数的时间不一样,那么生成的seed值就不一样。

第二、getpid函数是程序的进程识别码,所以在同一个程序的进程内多次调用函数,生成的seed值是一样的。只有在不同的进程内调用,seed值才会改变。

三、rand()函数的扩展功能

1、生成0~n(n>1)随机整数

rand()函数生成的随机数范围为0~32767,那么要想让范围变为0~m(m<32767),只需要用rand()对m+1求余即可。

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <windows.h>
#include <stdio.h>
#include <unistd.h>
#include <sys/types.h>
using namespace std;int main()
{int m;cin>>m; 
//	srand(getpid());srand(time(NULL));while(1){cout<<rand()%(m+1)<<endl;Sleep(1000);}}

2、生成n~m(n<m,m-n>1)范围内的随机整数

要想让rand()函数生成的随机数范围为n~m(n<m,m-n>1),只需要用rand()对(m-n+1)求余,再加n即可。

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <windows.h>
#include <stdio.h>
#include <unistd.h>
#include <sys/types.h>
using namespace std;int main()
{int m,n;cin>>n>>m; 
//	srand(getpid());srand(time(NULL));while(1){cout<<rand()%(m-n+1)+n<<endl;Sleep(1000);}}

(未完待续)

http://www.lryc.cn/news/108687.html

相关文章:

  • iOS——Block回调
  • html学习6(xhtml)
  • UML-活动图
  • 跨境电商怎么做?Live Market教你创业及做大生意
  • Linux 4.19 和Linux 5.10 的区别
  • 学习单片机的秘诀:实践与坚持
  • Hum Brain Mapp:用于功能连接体指纹识别和认知状态解码的高精度机器学习技术
  • Ajax图书管理业务
  • 对于爬虫代码的优化,多个方向
  • ffmpeg推流卡顿修复
  • Java02-迭代器,数据结构,List,Set ,TreeSet集合,Collections工具类
  • 离散 Hopfield 神经网络的分类与matlab实现
  • opencv 30 -图像平滑处理01-均值滤波 cv2.blur()
  • 中小企业的数字化营销应该如何着手?数字化营销到底要怎么做?
  • 实数信号的傅里叶级数研究(Matlab代码实现)
  • oracle数据库巡检脚本
  • 服务注册中心consul的服务健康监控及告警
  • 【算法第十四天7.28】二叉树的最大深度,二叉树的最小深度 ,完全二叉树的节点个数
  • 网络安全设备-等保一体机
  • Kafka的配置和使用
  • 【C++】unordered_map在Windows和Linux上的不同行为
  • Apipost三方消息通知,接口变更不用愁
  • C语言 用数组名作函数参数
  • 每日一题(980. 不同路径 III)-回溯
  • 【Python:json常用函数,用于加载和保存json文件】load(), loads(), dump(), dumps()
  • Flink State 和 Fault Tolerance详解
  • 小红书2023“家生活”趋势白皮书
  • 使用 LangChain 搭建基于 Amazon DynamoDB 的大语言模型应用
  • 210. 课程表 II Python
  • 【LeetCode 算法】Linked List Cycle II 环形链表 II