随机函数详解+浅谈洗牌算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了随机函数详解+浅谈洗牌算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3259字，纯文字阅读大概需要5分钟。

内容图文

在C++中的 rand() 函数可以用来产生随机数。

在使用 rand() 函数的时候，首先需要包含头文件  #include<stdlib.h>，

用法是  int rand( )，产生的随机数范围是0~65536，类型为unsigned int，不能超过范围。rand()函数不接受参数，默认以1为种子（即起始值）。

随机数生成器总是以相同的种子开始，所以形成的伪随机数列也相同，失去了随机意义。

若要不同，此时需要使用函数srand()进行初始化。srand() 函数用来初始化随机数发生器，用法为void srand(unsigned int seed),参数seed必须是个整数，如果每次seed都设相同值，rand()所产生的随机数值每次就会一样。

可以利用srand((unsigned int)(time(NULL))的方法，产生不同的随机数种子，因为每一次运行程序的时间是不同的。

产生随机数：

1、给srand()提供一个种子，它是一个unsigned int类型；调用rand()，它会根据提供给srand()的种子值返回一个随机数(在0到RAND_MAX之间)；

2、根据需要多次调用rand()，从而不间断地得到新的随机数；

3、无论什么时候，都可以给srand()提供一个新的种子，从而进一步“随机化”rand()的输出结果。

4、产生一定范围随机数的通用表示公式：

要取得[a,b)的随机整数，使用(rand() % (b-a))+ a; 

要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a;

要取得(a,b]的随机整数，使用(rand() % (b-a))+ a + 1;

通用公式:a + rand() % n；其中的a是起始值，n是整数的范围。

要取得a到b之间的随机整数，另一种表示：a + (int)b * rand() / (RAND_MAX + 1)。

要取得0～1之间的浮点数，可以使用rand() / double(RAND_MAX)。

实列：

#include<iostream>
#include<cstdlib>// 包含随机函数的头文件；
#include<time.h>// 包含时间函数的头文件；
#include<cstdio>
int main()
{
	srand((unsigned)time(NULL));// 随机数种子，但要注意放在循环外；
	for(int i=1;i<=5;i++)// 随机产生5个0-99内的随机数
	printf("%d ",rand()%100);
	return 0;
 } 

//-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

//-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

简单的小应用（百度面试题）

在斗地主的小游戏中，为了保证玩家手中牌的随机性，我们可以对洗牌过程进行模拟。

在现实中我们的洗牌过程很简单，但要用计算机来进行模拟，要怎么办呢。

我们可以将54张牌看做长度为54的数组（当然也可以再长点），数组中每个元素对应一张牌，那么洗牌的过程就相当于对数组元素的重新排列，随机重排后依次发给玩家，就可以保证玩家的牌是随机的。

在 C++中可以利用随机函数，利用这个函数，可以产生0-53的随机数，假设产生 x，将 x 放到另一个数组中存储直到原数组的所有元素全部放到存储数组中。

但是简单一想，如果随机数重复怎么办，即使重复的数进行标记，那也会有无效的时间浪费，那就需要我们将产生的随机数从原数组中去除，直到完成模拟过程。

仔细想想，也存在着更好的方法，每次我们只需要将产生的随机数与数组的最后一位交换即可。

例如：第一次我们在a数组0-53的数中产生了a[3] ，那么我们就将 a[3]与 a[53] 交换，第二次在0-52中进行随机数的选择。

依次进行，直到选择完成。这样做的好处是不用额外开数组，时间复杂度优化到 O (n), 空间复杂度优化到 O(1).

看下这有意思代码：

#include<iostream>
#include<cstdio>
#include<time.h>// 时间函数
#include<cstdlib> //包含随机数的头文件
using namespace std;
int a[110];
int main()
{
	for(int i=1;i<=53;i++) a[i]=i;
	srand((unsigned)time(NULL));// 可以根据程序运行时间的不同产生不同的随机数种子；
	for(int i=53;i>=1;i--)
	{
		int x=rand()%i+1;// 在1-i 之间产生随机数；
		printf("%d ",a[x]);
		swap(a[x],a[i]);
	}
	return 0;
}

 

内容总结

以上是互联网集市为您收集整理的随机函数详解+浅谈洗牌算法全部内容，希望文章能够帮你解决随机函数详解+浅谈洗牌算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---