• C/C++产生随机数


    C/C++产生随机数

    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
    ", 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
    ", Random(dis));
            }
            return 0;
    }
        
    复制代码

    说明下:假设dis取5,

    注意一个问题:以上两个程序每次执行产生的结果是相同的,既是个伪随机数。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
    ", rand());  //因为执行太快,不到一秒钟,10个随机数是相通的,但是每次执行是不同的 
    }
    return 0;
    }
    复制代码

    三. 指定范围产生随机数

    要求:指定范围(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
    ", 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

  • 相关阅读:
    【墨鳌】【数论小结 02】【费马小定理】【欧拉函数】
    【墨鳌】【凸包算法:Andrew算法 & Graham算法】
    【墨鳌】【数论小结 03】【RSA加密算法】
    【墨鳌】【最小生成树克鲁斯卡尔算法】【并查集数据结构】
    【墨鳌】【数论小结 01】【乘法逆元】【扩展欧几里得】
    禅道二次开发(三):二次开发实例
    PHP笔记(一):开发环境配置
    这是一个无聊又多用的程序
    AES256CBC
    【知识分享Linux内核源码分析】耗时整理的Linux内核干货视频教程
  • 原文地址:https://www.cnblogs.com/LiuDaohui0805/p/5331781.html
Copyright © 2020-2023  润新知