zoukankan      html  css  js  c++  java
  • C/C++随机数生成 rand() srand()

    随机数包括伪随机数和物理随机数,我要说的是使用rand()和srand()生成伪随机数,尽管是伪随机,也能满足大部分要求。

    #include <stdlib.h>
    
    int rand(void);
    返回一个伪随机数,范围是0-RAND_MAX(尽管实现不同,但至少是32767)
    
    void srand(unsigned int seed);
    设置伪随机数算法的种子

    了解随机数的生成,需要从它内部工作原理说起。调用rand()返回的随机数实际上是由一个算法生成的,此算法会生成一个无关联的数字序列,它需要一个种子,根据种子生成相应的数字序列,即种子不同,生成的数字序列也不同。srand()就是用来设置算法种子的。

    换一种说法,在你设置种子之时,随机数算法就把数字队列安排好了,每次调用rand(),就好比从序列中pop一个数出来。

    如果在调用rand()之前未设置种子,种子默认值是1,建议设置种子,相对安全

    写了一个demo看看这两个函数的用法:

    test1未设置种子,默认值是1
    test2设置种子值为2
    test3使用时间设置种子

    #include <stdio.h>
    #include <stdlib.h>
    #include <sys/time.h>
    
    
    int main() {
        printf("test1: ");
        for (int i = 0; i < 10; ++i) {
            printf("%10d ", rand());
        }   
        printf("\n");
    
        printf("test2: ");
        srand(2);
        for (int i = 0; i < 10; ++i) {
            printf("%10d ", rand());
        }   
        printf("\n");
    
        printf("test3: ");
        struct timeval tv; 
        gettimeofday(&tv, NULL);
        srand(tv.tv_sec + tv.tv_usec);
        for (int i = 0; i < 10; ++i) {
            printf("%10d ", rand());
        }   
        printf("\n");
        return 0;
    }

    连续运行几次的结果如下:

    # ./test 
    test1: 1804289383  846930886 1681692777 1714636915 1957747793  424238335  719885386 1649760492  596516649 1189641421 
    test2: 1505335290 1738766719  190686788  260874575  747983061  906156498 1502820864  142559277 1261608745 1380759627 
    test3: 1294573710 1359064005 1136018278  345608164 1963479234  965970445 1138858783  647030683 1547009306 2018312512 
    # ./test 
    test1: 1804289383  846930886 1681692777 1714636915 1957747793  424238335  719885386 1649760492  596516649 1189641421 
    test2: 1505335290 1738766719  190686788  260874575  747983061  906156498 1502820864  142559277 1261608745 1380759627 
    test3: 1363208023 1758248775 1516950100 1372540572  324153599 1376932489  538519276  357621213  736010851 2085413972 
    # ./test 
    test1: 1804289383  846930886 1681692777 1714636915 1957747793  424238335  719885386 1649760492  596516649 1189641421 
    test2: 1505335290 1738766719  190686788  260874575  747983061  906156498 1502820864  142559277 1261608745 1380759627 
    test3:  502196104  670340090 1579443138 1827056995 1871508517 1380041528  259014547 1145964334 1044434661 2069585472

    可以发现,几次运行结果之间,对应的前两个数字序列是相同的,这是因为使用了相同的种子,而test3每次使用不同的种子,其生成的数字序列也不同。

    所以想要使得伪随机数更像物理随机数,设置不同的种子是个好办法,常见的一种方式是使用当前时间,srand(time(NULL))

    假如有这样一个需求,在较短时间内生成多个随机字符串,那么我更推荐你使用gettimeofday()获取时间,然后将tv_sec和tv_usec相加作为种子,tv_usec是微妙级别,保证毫秒级的不同时间是无压力的

    //random char
    void random_chars(char *buf, uint32_t len) {
        if (!buf || len == 0) {
            return;
        }   
        struct timeval tv; 
        gettimeofday(&tv, NULL);
        srand(tv.tv_sec + tv.tv_usec);
        char src[] = "0123456789abcdefghijklmnopqrstuvwxyz";
        uint32_t cnt = 36; 
        for (int32_t i = 0; i < len; ++i) {
            buf[i] = src[rand() % 36];
        }   
    }
  • 相关阅读:
    【JAVASCRIPT】JS实现淘宝,百度评分功能
    【数据结构】链式线性表的几种常用用法
    【JAVASCRIPT】无刷新评论
    【JAVASCRIPT】表单序列化问题
    【JAVASCRIPT】如何不使用jquery函数和ajax框架实现ajax效果
    图灵北京作译者交流会
    是起点,而非终点——评《程序员的思维修炼》
    2011图灵新春特献
    图灵2011.01书讯
    图灵2010.12书讯
  • 原文地址:https://www.cnblogs.com/caosiyang/p/2575236.html
Copyright © 2011-2022 走看看