Question

我正在尝试生成一个介于0到100 000之间的10000个整数的文件，这样我以后就可以对它们进行MergeSort。

当我使用fstream生成文件时，我从未得到超过32760的整数。

以下方法生成文件，然后将其读回并检查32750以上的任何整数。我通常在32750和32760之间得到3-5个整数。为什么会发生这种情况，如何解决？这是种子问题还是随机函数的实际使用？

// sizeOfArray = 10000
void generateFile() {
    ofstream fout("unsorted.txt");
    srand(time(NULL));

    // Generating the file
    int num;
    for(int i = 0; i < sizeOfArray; i++) {
         num = rand() % 100000;
         if(i < sizeOfArray-1)
            //fout << i+1 << ": " << num << endl;
            fout << num << endl;
         else
            //fout << i+1 << ": " << num;
            fout << num;
    }

    // Reading the File Back
    ifstream fin("unsorted.txt");
    for(int i = 0; i < sizeOfArray; i++) {
        fin >> num;
        if(num > 32750)
            cout << num << endl;
    }

    cin.get();
}

解决
使用下面提供的答案，我生成了500次文件我收到的最高整数是99931。

Answer 1

您可以从rand()获得的最高随机值是RAND_MAX，这是一个依赖于库的常量。在您的情况下，它似乎设置为2^15-1，这是符合有符号16位整数的最高正数。

如果您需要生成大于RAND_MAX的数字，请多次调用rand()，每次乘以RAND_MAX。例如，在您的情况下，以下代码应该工作（我假设您的int有32位）：

num = rand();
num *= RAND_MAX;
num += rand();
num %= 100000;

请注意，仅添加三个随机数以获得所需范围将不会产生与乘法和加法相同的随机分布。

Answer 2

您可以使用C ++ 11中引入的新随机数生成器之一来获得更大的范围：http://en.cppreference.com/w/cpp/numeric/random

如果你没有C ++ 11，你也可以从Boost获得它：http://www.boost.org/doc/libs/1_53_0/doc/html/boost_random.html

Answer 3

取决于您使用的内容：http://www.cplusplus.com/reference/cstdlib/RAND_MAX/

无法为整数生成全范围的随机数

3 个答案: