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

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

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

[cpp] view plaincopy

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

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

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

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

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

[cpp] view plaincopy

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

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

[cpp] view plaincopy

1. cc_timeval psv;    
2. CCTime::gettimeofdayCocos2d(&psv, NULL);    
3. unsigned long int rand_seed = psv.tv_sec*1000 + psv.tv_usec/1000;    
4. srand(rand_seed);   
5.   
6. For(int i=0;i<100;i++)  
7. {  
8. 　　int _rand = getRand(1,100);  
9. 　　CCLOG(“the _rand is : %d”,_rand);  
10. }  

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

[cpp] view plaincopy

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

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

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

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

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

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

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

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

具体代码实现

[cpp] view plaincopy

1. int quantity = 12;  
2.     int start = 0;  
3.     int end = 36;  
4.     int total = abs(end - start);  
5.     if (quantity >total) {  
6.         CCLog("随机数错误");  
7.     }  
8.     int sequence[total];  //存放随机数的数组  
9.     int output[quantity]; //最终生成的不重复一系列随机数  
10.       
11.     //将sequence 初始化  
12.     for (int i = 0; i < total; i++) {  
13.         sequence[i] = start+i;  
14.     }  
15.       
16.     //随机数种子  
17.     cc_timeval psv;  
18.     CCTime::gettimeofdayCocos2d(&psv, NULL);  
19.     unsigned long int seed = psv.tv_sec*1000 + psv.tv_usec/1000;  
20.     srand(seed);  
21.       
22.     for (int i = 0; i < quantity; i++) {  
23.         int num = this->random(0, end - 1);//在指定范围下产生随机数  
24.         output[i] = sequence[num];//将产生的随机数存储  
25.         sequence[num] = sequence[end-1];//将最后个下标的值填充到随机产生的下标中  
26.         end--;//在指定范围 向前移  
27.     }  

恩，就写这些咯。哈

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