zoukankan      html  css  js  c++  java
  • 多线程中生成随机数序列重复问题的解决方法

    多线程中需要生产随机数,以供测试使用,但是生产随机数需要用一些数据作为种子,经过查资料常见的方法是用简单的时间信息作为种子数据进行生产随机数,这种方法在普通的情况下,单线程生产随机数有着很大的用处,但是在多线程的环境下,这种情况就会变得不适用了,因为在多线程的情况下,多个线程是同时进行使用的,而最简单去的取Time的信息仅仅取得是秒。现在又是Intel I系列的时代,也就是说一秒内可以产生很多进程。如果在这个时候去取的话,一秒内所得的进程的随机数基本都是一致的,因此在这种情况下,最简单的这种取随机数的函数就会变得不再适用。

    也就是这个变得不太实用:

    srand((unsigned)time(NULL)); 

     进而在网络上搜索到一系列的方法,下面是选取精确时间作为随机数种子的代码:

    LARGE_INTEGER nFrequency;
        if(::QueryPerformanceFrequency(&nFrequency))
        {
            LARGE_INTEGER nStartCounter;
            ::QueryPerformanceCounter(&nStartCounter);
            ::srand((unsigned)nStartCounter.LowPart);
        }
        else
        {
            
    
            struct timeb stb;//需要添加头文件#include<sys/timeb.h>
            ::ftime(&stb);
            ::srand((unsigned)stb.millitm);
        }

    此代码的来源在于:http://blog.csdn.net/ishallwin/article/details/4593500

    但是发现在这个过程中,两个线程如果同时打开的话,所产生的随机数还是一致的,但是相比之前的简单的产生随机数的函数,这个产生的效果好了很多,但是没有进一步往下测试的原因就是不知道,这个程序这样添加了以后,会不会占用系统更多的资源。

    同时附上的是ftime()函数的详解与使用:

      //相关函数:time, ctime, gettimeofday
      //表头文件:#include <sys/timeb.h>
      //函数定义:int ftime(struct timeb *tp);
      //函数说明:ftime()将目前日期由tp所指的结构返回。
      //tp结构定义:
      
    /*struct timeb{   time_t time; /* 为1970-01-01至今的秒数*/   unsigned short millitm; /* 千分之一秒即毫秒 */   short timezonel; /* 为目前时区和Greenwich相差的时间,单位为分钟 */   short dstflag; /* 为日光节约时间的修正状态,如果为非0代表启用日光节约时间修正 */   };*/
      返回值 :无论成功或失败都返回0   范例:   #include
    <sys/timeb.h>   main()   {   struct timeb tp;   ftime(&tp);   printf("%d ", tp.time);   }
  • 相关阅读:
    2019-2020-1 20199324《Linux内核原理与分析》第七周作业
    2019-2020-1 20199324《Linux内核原理与分析》第六周作业
    2019-2020-1 20199324《Linux内核原理与分析》第五周作业
    介绍一个比较了各种浏览器对于HTML5 等标准支持程度的网站
    JaveScript 中的正则表达式
    Windows中查看进程的资源消耗(cpu, Disk,Memory,NetWork)
    Windows中通过命令行启动打开Service 管理工具
    删除Widows 启动项中的信息
    LAMP中添加多虚拟主机
    多线程的安全问题
  • 原文地址:https://www.cnblogs.com/fudong071234/p/5816891.html
Copyright © 2011-2022 走看看