高质量的C代码.关于获取随机数.20010704

 

高质量的C代码.关于获取随机数.20010704

未经许可，不的转载
版权归属高雷个人
联系方式：
email：gaolei57521@gamil.com
QQ： 38929568

本系列BLOG仅在以下2个地址发布
http://kome2000.blog.51cto.com/
http://blog.csdn.net/kome2000

在C语言中使用rand()函数来获取随机数,但是如下语句

int i;
i=rand();

每次得到的随机数都是一样的，据了解在C/C++中这样做是为了方便调试。

如果要每次都产生不同的随机数，我们则需要增加
srand(time(NULL));这条语句，他的作用是以时间为种子，产生随机数（我们都知道时间是在不断变化的，但两次获取随机数要在1毫秒后，否则数值还是一样）。

本文主要讨论的是如何在较短时间内获取不同的随机数

1.1 通过交换使得原有顺序打乱，得到随机效果。
我们在做棋盘，麻将之类的游戏的时候，需要初始化游戏，也就是洗牌，牌数固定54张，初始时的顺序也固定，比如黑桃A23456..K等，
也就是有一个数组card[54]

int card[54];
int i;
//洗牌
for(i=0;i<54;i++)
{
	int tempIndex = rand(54);	//获取0到53的随机数
	int temp;					//交换2张牌
	temp = card[i];
	card[i] = card[tempIndex];
	card[tempIndex] = card[i];
}

这样就可以达到洗牌的目的了，但是rand()这个函数在较短时间内执行会得到很多相同的数，这并不是我们想要的，下面会有办法解决

1.2 类似扫雷游戏中，使用随机数布雷
要随机一个行坐标，一个列坐标，然后把这个坐标位置上置为雷。
一个行坐标，一个列坐标，这在较短时间内随机出来的数会一样，我们可以把行列放在一起，从2维降到1维，再布雷，
比如一个10*12的雷区（10列*12行）

int i;
int area=10*12;
//布雷
for(i=0;i<area;i++)
{
	int tempIndex = rand(area);	//获取0-119的随机数
	int row = tempIndex%12;		//行坐标
	int col = tempIndex/10;		//列坐标
	//map[col][row] = -1;		//将该位置设置成雷
}

通过降低维数，在一个循环内使用一次获取随机数，同样会有2次获取的随机数一样的问题，

1.3 使用一个数组记录一组随机数，再次使用的时候，可以在很短时间内获取到不同的随机数
这组数据可以在用户每次按键操作的时候获取当时的系统时间，把这些数据作为种子，用一个索引来表示当前数据所在位置
或者可以使用循环链表，下面为方便起见使用的是数组！

const int RAND_SIZE = 100;
static int32 rand[RAND_SIZE];
static int randIndex=0;
void setRandomValue(int32 value)
{
	randIndex++;
	randIndex = randIndex % RAND_SIZE;
	rand[randIndex] = value;
}
static int32 getRandomValue()
{
	randIndex--;
	if( randIndex<0 )
	{
		randIndex = RAND_SIZE-1;
	}
	return rand[randIndex];
}
static int32 lastRandSeed;
//这个方法可以在极短时间内获取不同的随机数
int32 random(int32 rand)
{
	if( rand<=0 || rand>=65535)
	{
		return 1;
	}
	return getRandomValue()%rand;
}
//获得一个在 [min,max]之间的随机数
int32 randomInterval( int32 min, int32 max )
{
	int32 interval = max - min;
	if( interval <= 0 )
	{
		return min;
	}
	else
	{
		return min + random( interval );
	}
}

这个方法虽然好，但有个前提需要用户的操作，来获取随机数的内容，如果没有操作，或者是程序一开始就需要随机数呢？

1.4 我们可以自己做一个表来存储一些随机数，也就是说上例中的随机数数组实现由程序员给出，
比如我们可以做一个2维数组
rand[20][20]={61987,2187,...5741,9871,..};
等等
或者将这些数写到一个2进制文件中，
然后程序使用的时候只随机一个起点，或者一个读取规则（纵向，横向，斜向，回旋）等等，
这样就可以在很短时间内做出来很多个不规则的随机数啦！