那些年我们一起用的随机数

前言

随机数是人们生活中的必需品，比如说喝酒时的划拳，骰子，国人喜欢的斗地主，麻将，福彩，游戏中那就跟不用说了。所以说随机数的设计是关乎公平性最重要的决定因素。如果说前面提到的事件都可以预测的话，我想没有人会去参与这些事件。

随机数的用途

• 数学 （统计计算， 模拟）
  • 游戏（随机掉落宝物，爆击概率）
  • 安全（随机密码，证书）
  • 测试（白盒测试）

    随机数生成器的类型

    • 物理模型 （掷骰子，掷硬币，白噪声。。。）
    • 数学模型

      随机数的生成方法物理的方法是根据实验结果通过hash 函数 对应成数据流，在计算机编程中可能不会用到那么复杂的随机数生成器。这时可以运用现成的随机发生器来模拟物理生成器。比如说socket发送过来的时间，键盘，鼠标的事件，当前占用内存最大的pid值。都是用来产生随机数的好的素材。
      数学模型是通过公用的公式：X(n+1) = (a * X(n) + c) % m。对应参数值：
      

      模m, m > 0

      系数a, 0 < a < m

      增量c, 0 <= c < m

      原始值(种子) 0 <= X(0) < m

      其中参数c, m, a比较敏感，或者说直接影响了伪随机数产生的质量。

      每个厂商对应都有自己的参数，如果对其它厂商的参数比较感兴趣的话可以看这里。
      

      随机种子

      随机算法都是通用的，程序中遇到不同的问题，需要根据情况来决定提供什么样的随机种子。通过上面的公式我们知道如果提供相同的种子每次产生的随机序列是一样的。所以程序中常用的方法是用当前时间来做随机算法的种子。但是通过当前时间就一定能每次产生的随机数是不一样的吗？

      
      为什么结果都是一样的呢，这就是前面说的种子一样的话每次产生的随机数是一样的，因为time(NULL) 只能精确到秒，所以在一秒内程序很轻松执行完。遇到这种问题如何解决呢，当然用精度更高的纳秒是一种解决办法，也可以用当前的随机数做为下次随机的种子也是一种好的方式。
      常用随机数算法
      boost库自己提供的随机数发生器：
      
      自己实现的随机发生器：
      
      facebook的随机种子：
      随机数生成器效率通过生成10,000,000随机数来测试效率和随机数的分布。
      boost的随机发生器
      
      自制随机发生器
      
      通过分析得知，两个随机发生器的概率分布，基本上和给出的概率非常吻合，运算速度的话，自制的随机发生器比boost几乎快一倍。经常听到很多人不要重新制造轮子，吐槽c++的程序员喜欢自造轮子。确实已经存在的东西没必要再去重写一边，因为那是浪费时间。但是并不代表说不会造轮子，假如都不知道如何造，又如何分辨轮子的好坏，哪些程序岂不要考蒙来写。那写出来的代码质量也是按随机概率分布的。。。。。
      有意思的随机程序boost生成随机密码
      
      自制随机发生器生成密码
      
      可以根据这个算法写个生成账号密码的软件，专门来管理自己日常的密码，可以生成变态的用户名密码。