随机数的获取

本来上午是要转载一篇看起来还不错的博客，被 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[] 存放x到y的数值，然后在(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