码迷,mamicode.com
首页 > 其他好文 > 详细

随机数如何生成

时间:2017-01-04 23:00:18      阅读:280      评论:0      收藏:0      [点我收藏+]

标签:程序   define   code   arch   ++   top   print   from   dom   

C/C++产生随机数用到两个函数rand() 和 srand()

一. 不指定范围产生随机数

     用到函数rand(),函数原型为int rand(),无参数。此时会产生一个介于0~RAND_MAX间的整数。RAND_MAX的大小可以查看,在include文件夹(linux在usr目录、windows在安装目录)的stdlib.h可以看到,linux下其值为2147483647(),其值与具体系统有关。

参考代码:

#include<stdio.h>
#include<stdlib.h>

int main()
{
        int i;
        for(i=0; i<10; i++)  //随机产生10个数。
        {
            printf("%d\n", rand());
        }
        return 0;
}

二. 指定范围产生随机数,产生0到某个数的随机数

没有现成的函数,但是可以通过取余得到

#include<stdio.h>
#include<stdlib.h>
#define Random(x) (rand() % x) //通过取余取得指定范围的随机数
int main()
{
        int i;
        int dis;               //产生[0, dis)之间的随机数,注意不包括dis
        for(i=0; i<10; i++)
        {    
            printf("%d\n", Random(dis));
        }
        return 0;
}

技术分享

注意一个问题:以上两个程序每次执行产生的结果是相同的,既是个伪随机数。rand()产生随机数与具体的种子有关,当不特意用srand()获取种子时,种子的默认值为1,因此需要用srand()函数产生不同的种子,srand函数原型:void srand(unsigned seed);为了产生不同的种子值,通常用时间作为参数值。

#include<stdio.h>
#include<stdlib.h>
#include<time.h> 
int main()
{
        int i;
        srand((int)time(NULL));     //每次执行种子不同,生成不同的随机数
        for(i=0; i<10; i++)
        {
          printf("%d\n", rand());  //因为执行太快,不到一秒钟,10个随机数是相通的,但是每次执行是不同的 
        } 
        return 0; 
}

三. 指定范围(m,n)产生随机数

要求:指定范围(m,n),m、n关系不定,随机数包括m和n

想方设法,把范围(m,n)改变到(0,X),到最后再转移回去。三种情况

1:m=n此时不该叫随机数,这里返回m
2:m>n:
标记pos=n,距离差pos=m-n+1
     返回 rand() % dis + pos

3:n>m:
标记pos=m,距离差=n-m+1
     返回rand()%dis + pos

参考代码:

#include<stdio.h>
#include<stdlib.h>
#include<time.h> 
int Random(int m, int n)
{
        int pos, dis;
        if(m == n)
        {
            return m;
        }
        else if(m > n)
        {
            pos = n;
            dis = m - n + 1;
            return rand() % dis + pos;
        }
        else
        {
            pos = m;
            dis = n - m + 1;
            return rand() % dis + pos;
        }
}
int main()
{
        int i, m, n;
        srand((int)time(NULL));
        m = -3;
        n = -7;
        for(i=0; i<10; i++)
        {
            printf("%d\n", Random(m, n));
        }
        return 0;
}

 升华

srand((unsigned)time(null));
(a,b) (rand()%(b-a+1))+a-1
[a,b) (rand()%(b-a))+a
(a,b] (rand()%(b-a))+a+1
[a,b] (rand()%(b-a+1))+a

生成一个16位随机数的函数(转自别人,没太看懂,看懂的朋友可以留言交流下):

uint16_t util_GetRand16(void)
{
    #define RANDOM_POLY    0x1021
    #define RANDOM_TOP_MOST_BIT    0x8000

    uint8_t    i;
    uint16_t    random_seed;

    /* Get random seed from real clock */
    random_seed =(int)time(NULL);

    /* Generate random number */
    for( i = 0; i < 16; i++ )
    {
        if( random_seed & RANDOM_TOP_MOST_BIT )
        {
            random_seed = (random_seed << 1) ^ RANDOM_POLY;
        }
        else
        {
            random_seed = (random_seed << 1);
        }
    }

    return random_seed;
}

 

尊重原创,转载自:http://www.cnblogs.com/kaituorensheng/archive/2013/03/05/2944008.html

 

随机数如何生成

标签:程序   define   code   arch   ++   top   print   from   dom   

原文地址:http://www.cnblogs.com/liu13526825661/p/6250413.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!