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

Question

我想生成一个0到100 000之间的10000整数的文件，这样我可以稍后对它们进行MergeSort。

当我生成使用fstream的文件，我永远无法32760.

以下方法生成该文件的整数，并且然后读回，并检查用于通过32750.任何整数I一般为3-5之间得到32750和32760之间的整数。为什么会发生这种情况，我该如何解决？它是种子问题还是Random函数的实际使用？

// 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

取决于你使用的是什么：​​

Answer 3

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

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