Cocos2dx 3.0 提高篇(五) 随机数的获取

    本来上午是要转载一篇看起来还不错的博客,被cocos2dx官方微博推荐过。谁知道早上打开链接时那篇博客已经转为私密了。早知道昨晚就应该复制一下内容,今天厚脸皮的来篇原创岂不妙哉。哈哈。

1、简单的随机数用法:CCRANDOM_0_1 示例如下:

int HelloWorld::getRand(int start,int end)
{
 float i = CCRANDOM_0_1()*(end-start+1)+start;  //产生一个从start到end间的随机数
 return (int)i;
}

2、上述的方法虽然简便,但是运行多次后,发现产生的随机数都一样的,这是为什么呢?这就涉及到“随机数种子”这东西了

什么叫随机数种子?这里我们不妨.......百度一下。

    在计算机中并没有一个真正的随机数发生器,但是可以做到使产生的数字重复率很低,这样看起来好象是真正的随机数,实现这一功能的程序叫伪随机数发生器。
    有关如何产生随机数的理论有许多,如果要详细地讨论,需要厚厚的一本书的篇幅。不管用什么方法实现随机数发生器,都必须给它提供一个名为种子的初始值。而且这个值最好是随机的,或者至少这个值是伪随机的。种子的值通常是用快速计数寄存器移位寄存器来生成的。

    好了,看完上述介绍,多少对随机数种子有了一定的概念,接下来就讲下该如何在调用随机数时初始化随机数种子。代码如下:

cc_timeval psv;  
CCTime::gettimeofdayCocos2d(&psv, NULL);  
unsigned long int rand_seed = psv.tv_sec*1000 + psv.tv_usec/1000;  
srand(rand_seed); 

别问我为什么是这样写,就跟“不要问我从哪里来”一样的道理。使用起来如下:

cc_timeval psv;  
CCTime::gettimeofdayCocos2d(&psv, NULL);  
unsigned long int rand_seed = psv.tv_sec*1000 + psv.tv_usec/1000;  
srand(rand_seed); 

For(int i=0;i<100;i++)
{
  int _rand = getRand(1,100);
  CCLOG(“the _rand is : %d”,_rand);
}

恩,看完后不知道你会不会有种疑问,为什么不再每一次for循环都初始化下随机数种子,这样子不就更随机了吗?如:

for(int i=0;i<100;i++)
{
cc_timeval psv;  
CCTime::gettimeofdayCocos2d(&psv, NULL);  
unsigned long int rand_seed = psv.tv_sec*1000 + psv.tv_usec/1000;  
srand(rand_seed); 
 
int _rand = getRand(1,100);
CCLOG(“the _rand is : %d”,_rand);
}

运行后会发现产生的数又不随机了。原来初始化随机数种子一定要在循环外,在循环内就没什么效果了。如果你要问我为什么是这样的,我只能说“不要问我从....”。

呵呵,开玩笑的,我姑且给个自己瞎猜想的结论吧:

随机数种子就相当于 随机数的重置开关,你如果想获得随机数,肯定要先把开关打开吧,初始化了随机数种子,也就是相当于打开开关,这时候“种子”就开始起来了,你每隔一段时间获取随机数,它都会反馈给你一个不同的位置数据,而如果你每获取数据就要初始化随机数种子(也就是重启开关),这就相当于“种子”又从起点重新出发,这不是要累死“种子”的节奏么?

哈哈,都是瞎掰的,大家看看就好啦。

3、接下来讲下如何在一定范围内,产生K数量不同的随机数。

在网上能找到几种实现方法,我这里只记录下认为比较高效的做法

用数组 A[] 存放xy的数值,然后在(x,y)产生第一个随机数H做为下标,从数组A中取出A[H],然后将数组最后个元素赋值给A[H],再重新在(x,y-1)产生,如些循环

具体代码实现

int quantity = 12;
    int start = 0;
    int end = 36;
    int total = abs(end - start);
    if (quantity >total) {
        CCLog("随机数错误");
    }
    int sequence[total];  //存放随机数的数组
    int output[quantity]; //最终生成的不重复一系列随机数
    
    //将sequence 初始化
    for (int i = 0; i < total; i++) {
        sequence[i] = start+i;
    }
    
    //随机数种子
    cc_timeval psv;
    CCTime::gettimeofdayCocos2d(&psv, NULL);
    unsigned long int seed = psv.tv_sec*1000 + psv.tv_usec/1000;
    srand(seed);
    
    for (int i = 0; i < quantity; i++) {
        int num = this->random(0, end - 1);//在指定范围下产生随机数
        output[i] = sequence[num];//将产生的随机数存储
        sequence[num] = sequence[end-1];//将最后个下标的值填充到随机产生的下标中
        end--;//在指定范围 向前移
    }

恩,就写这些咯。


转发请务必注明出处:http://blog.csdn.net/start530/article/details/18713217











Cocos2dx 3.0 提高篇(五) 随机数的获取

上一篇:文档小结


下一篇:hdu 2665 Kth number_划分树