zoukankan      html  css  js  c++  java
  • 产生一组少重复的随机数

    最近在开发项目的过程中,需要产生一些随机数,如果我们简单的用C#中的Random.Next方法,很难产生一组少重复的随机数(当然是伪随机数),在网上也看了很多方法,貌似也不可行,或者比较复杂。于是,参考网上的一些方法,自己写了两个个产生一组伪随机数的方法。

    方法一的代码如下:

    [c-sharp] view plaincopy
    1. List<int> GenerateRandom(int iMax, int iNum)  
    2. {  
    3.     List<int> lstRet = new List<int>();  
    4.     for (int i = 0; i < iNum; i++)  
    5.     {  
    6.         long lTick = DateTime.Now.Ticks;  
    7.         Random ran = new Random((int)lTick * i);  
    8.         int iTmp = ran.Next(iMax);  
    9.         lstRet.Add(iTmp);  
    10.     }  
    11.     return lstRet;  
    12. }  

    其中,iMax表示最大范围,iNum是产生的随机数个数。

    利用这种方法,得到了一组范围(0...iMax)之间的伪随机数,很少有重复的数据,这种方法得到的是一个有某种规律的随机数序列。

    分析其中的原因,其实是因为每次植入的种子不一样,主要是因为 i 的变化,在.Net平台,ticks数在一段时间内其实是一个定值,因此,虽然这种方法得到了一组随机数,但是可能得到的数据之间有某种规律。

    方法二的代码如下:

    [c-sharp] view plaincopy
    1. List<int> GenerateRandom(int iMax, int iNum)  
    2. {  
    3.     long lTick = DateTime.Now.Ticks;  
    4.     List<int> lstRet = new List<int>();  
    5.     for (int i = 0; i < iNum; i++)  
    6.     {  
    7.         Random ran = new Random((int)lTick * i);  
    8.         int iTmp = ran.Next(iMax);  
    9.         lstRet.Add(iTmp);  
    10.         lTick += (new Random((int)lTick).Next(978))  
    11.     }  
    12.     return lstRet;  
    13. }  

    第二种方法也变换了种子,倒数第三行的Next方法中可以输入任意大小的参数。这种方法得到的随机数相比方法一要更好一些。

  • 相关阅读:
    static final常量变量的正确书写规范
    Why aren't more desktop apps written with Qt?(quora.com系列文章)
    建议学个一知半解的时候,再看书
    C++中new和delete的背后(最后还是调用了MSVCR90的malloc)
    关于Qt的事件循环以及QEventLoop的简单使用(QEventLoop::quit()能够终止事件循环,事件循环是可以嵌套的)
    QProcess::startDetached(5.10有了一种新的方式)
    微信公众号支付开发
    Middleware

    TOKEN+签名验证
  • 原文地址:https://www.cnblogs.com/dandandeyoushangnan/p/4589858.html
Copyright © 2011-2022 走看看