【问题标题】:srand not random at all - alternatives?srand 根本不是随机的 - 替代品?
【发布时间】:2011-10-17 08:46:17
【问题描述】:

我正在玩弄数组,填充伪随机数,查找最小值和最大值以及它们的索引和出现次数,我注意到一些奇怪的东西 - 当使用 srand 种子时,最小值和最大值的数量出现次数总是相等的。这对我来说似乎不是很随机。

是否有另一种方法来获得不同数量的最小值和最大值出现,就像人们对随机数所期望的那样?

这是我的代码(我正在学习,所以它可能是混乱和低效的,欢迎提出建议)

#include <cstdlib>
#include <iostream>
#include <time.h>

using namespace std;

void findExtremes( const int[], int); 

int main()
{
    const int lenght = 2000; //define lenght

    int array1[lenght];

    srand(time(0)); 

    for ( int i = 0; i < lenght; i++) //populate array with random numbers and print them out
    {
        array1[i] = rand() % 3000;
        cout << "Index " << i << " = " << array1[i] << endl;
    }

    findExtremes(array1, lenght);   // call fn

    return 0;
}

void findExtremes( const int array[], int size)
{
     int maxV, minV, maxI, minI;
     maxV = array[0];
     minV = array[0];
     minI = 0;
     maxI = 0;

     for ( int i = 1; i < size; i++)
     {
         if ( array[i] > maxV)
            {
                maxV = array[i];
                maxI = i;
            }
         if ( array[i] < minV)
            {
                minV = array[i];
                minI = i;
            }
     }

     //find the number of occurances for min and max values

     int minOcc = 0;
     int maxOcc = 0;

     for ( int i = 1; i < size; i++)
     {
             if (array[i] == minV)
                 minOcc++;
             if (array[i] == minV)
                 maxOcc++;
     }

     //output

     cout << "\nMinmim value is index " << minI << " with value " << minV << " and " << minOcc << " occurances" << endl;
     cout << "\nMaxium value is index " << maxI << " with value " << maxV << " and " << maxOcc << " occurances" << endl << "\n";  
}

【问题讨论】:

  • rand() 基于伪随机函数。所以很有可能它不会那么随机。如果您需要强随机值,则需要搜索密码随机数生成器,因为大多数加密算法都是基于非常强的生成器
  • 您正在与 minV 比较两次(发现出现时)
  • 谢谢 DeyyyFF,我完全相信自己。请关闭问题。我感到愚蠢和羞愧:) 懒惰的复制和粘贴显然是不好的做法......
  • 我认为这个问题不应该结束。关于随机数生成和播种,大多数答案都是错误的。这个问题仍然有价值,因为很多人都陷入了同样的陷阱。

标签: c++ random srand


【解决方案1】:

首先,它们实际上是伪随机数,而不是随机数。在任何情况下,一个真正的随机序列可能具有您所看到的确切属性:-) 序列1,1,1,1,1 与5,2,4,2,99 一样可能出现在一个真正的随机集中。

如果你想要一个“更随机”的随机序列,我不会使用 C 库附带的普通序列(除非这些库是由了解随机性的人编写的)——你应该研究一下 Mersenne Twister 之类的东西,使用/dev/random(如果在Linux下)等等。

您可能还想查看您的代码的这个 sn-p。

if (array[i] == minV)
    minOcc++;
if (array[i] == minV)
    maxOcc++;

我认为最后一个if 应该与maxV 进行比较,而不是minV。否则,您的最小和最大计数不同的可能性为零。

当我进行更改(并将 % 3000 更改为 % 30,以获得一系列重复项)时,我看到:

Minmim value is index 112 with value 0 and 65 occurances
Maxium value is index 24 with value 29 and 58 occurances

而且,就这个问题而言,这并不重要,您可能需要稍微清理一下拼写:

  • lenght -> length.
  • minmum -> minimum
  • maxium -> maximum
  • occurances -> occurrences

【讨论】:

  • Mersenne Twister 具有均匀分布,同样如此。它确实有一个更大的状态导致更长的伪随机性。
  • 再一次,懒惰和仓促的复制/粘贴是罪魁祸首,至于拼写,即使你我不是母语人士,我实际上知道正确的拼写,只是没有真正支付任何费用注意我在“”中输入的内容——在那个懒惰的粘贴错误把我带到这里之前,它甚至不应该被其他人看到。现在一切正常,非常感谢。
【解决方案2】:

我在物理上进行数值模拟,我的小组为此使用 GSL library:

#include <gsl/gsl_rng.h>
#include <gsl/gsl_randist.h>

class Random
{
private:
    gsl_rng* r; //!< Pointer to the gsl rng
public:
    //! Constructor: uses argument as the seed
    Random(long unsigned int seed);

    long int R(int N);
    long double R();
    long double gaussianR(long double sigma);
};

inline Random::Random(long unsigned int s)
{
    r = gsl_rng_alloc( gsl_rng_taus );
    gsl_rng_set(r, s); //seed to use to the pseudo-aleatory number generator.
}

// a uniform number between 0 and N-1
inline long int Random::R(int N)
{
    return gsl_rng_uniform_int (r, N);
}

// a uniform number between 0 and 1
inline long double Random::R()
{
    return gsl_rng_uniform_pos( r );
}

// a gaussian distribution with sigma
inline long double Random::gaussianR(long double sigma)
{
    return gsl_ran_gaussian(r, sigma);
}

你必须用标志编译它: OTHER_LDFLAGS = -lgsl -lm -lgslcblas

并添加includes和libs(这是针对fink安装案例):

HEADER_SEARCH_PATHS = /sw/include LIBRARY_SEARCH_PATHS = /sw/lib

希望这会有所帮助。

【讨论】:

    【解决方案3】:

    您可以使用 C++11 中包含的新 random 库,也可以使用它所基于的 Boost::Random 库。

    【讨论】:

      【解决方案4】:

      您的伪随机数生成器 (PRNG) 的行为完全正常。

      事实上,如果您从rand() 中抽取足够多的数字,您将始终得到相同的极值,因为它是均匀分布的。

      就您而言,问题是:您是否需要其他行为?你不应该像@sehe 建议的那样猛扑真正的随机数。在处理随机模拟时,这可能是无用的,甚至是有问题的,蒙特卡洛算法就是这样。假设您想根据随机数调试代码 sn-p,或者您的同事打算检查您的结果:如果您无法重现相同的随机序列,您会怎么做?

      这就是当您不需要加密安全随机数时 PRNG 足够且通常首选的原因之一。

      【讨论】:

        【解决方案5】:

        我认为问题在于您最初的陈述是错误的。 代码每次提供不同的数字。我试过你未修改的代码,有结果:

        Minmim value is index 1194 with value 0 and 1 occurances
        Maxium value is index 1264 with value 2995 and 1 occurances
        
        Minmim value is index 1958 with value 1 and 1 occurances
        Maxium value is index 1510 with value 2991 and 1 occurances
        
        ...
        

        但是,代码中有两个错误:

        • 在第二个 for 循环中,您应该从 i = 0 开始。
        • 您应该在同一循环中与 maxV 而不是 minV 进行比较。

        关于随机数生成:

        • 当使用相同的数字播种时,一系列 rand() 调用应返回相同的数字。 rand() 不是用于随机数,而是用于伪随机数。 rand() 应该有这种方式,因为比例如当使用相同的种子开始时,模拟将输出相同的结果。这是一个非常好的属性。
        • 您用当前时间播种,这没关系,因此 rand() 每次应该返回一个不同的数字系列(至少在不被多次调用时)一秒)。播种对我来说看起来不错。它实际上与here 提供的示例非常相似。
        • 样本大小为 2000,生成数字的范围为 3000。这意味着最小大小和最大大小不可能始终相同。如果样本量为一百万,则很有可能 2999 应该是最多运行中的最大数字。

        【讨论】:

          【解决方案6】:

          绅士们:注意

          是的!这个答案是“旧的”。而在c++11时代,一定要使用c++11&lt;random&gt;。但是请不要在事实发生多年后否决这个问题,因为您认为“Ew每个人都知道rand()是邪恶的!”。事实上,事实并非如此。它只是有限的,而且很容易不当使用。 但是 - 作为一个历史事实,它作为 API 存在,仍然记录如何更好地使用它很有用。出于某种原因,我不会删除此答案。

          原答案:


          请阅读

          http://eternallyconfuzzled.com/arts/jsw_art_rand.aspx

          值得注意的是,不要写rand() % 3000。写

           int r = rand() / ( RAND_MAX / 3000 + 1 );
          

          事实上,随机数应该是均匀分布的,这意味着当样本数量足够大(对于初学者来说,大于域的大小)时,下限和上限确实有接近 100% 的机会发生。

          这就是真正的随机性(尝试在没有它的情况下进行蒙特卡洛算法 - 你会非常不高兴)

          【讨论】:

          猜你喜欢
          • 2010-12-24
          • 1970-01-01
          • 1970-01-01
          • 2017-09-27
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          相关资源
          最近更新 更多