C++中随机数和不重复的随机数（备忘）

随机数

    int rand ();

    rand函数返回一个0-32767之间的一个伪随机整数，32767可以由宏RAND_MAX表示，该函数需要头文件<stdlib.h>。

    常用的是如何生成一个范围内的随机数，例如想生成0-100之间的随机数，那么我们可以编写如下语句：

 1 #include <stdlib.h>
 2 #include <iostream>
 3 
 4 using namespace std;
 5 
 6 void RAND(int max, int min, int n)
 7 {
 8     for(int i = 0; i < n; ++i)
 9     {
10         int u = (double)rand() / (RAND_MAX + 1) * (max - min) + min; 
11         cout << u << " ";
12     }
13 }

      第10行是关键，rand()生成一个随机数，通过一系列简单的数学计算将随机范围变到min与max之间。需要注意的是，将rand转化为double类型之后是保证在做除法时得到有效地数字，最后因为u声明为int类型，最后可以保证得到的是整数序列。参数n是随机数的个数。生成0-100的10个随机数的语句为

RAND(100, 1, 10);

      结果如图

，但是这样每次生成的随机数都相同，因此我们需要一种方法来生成不同的随机数。srand()函数用以设定随机数种子，我们知道随机数的产生实际上是从一个伪随机数列中取值，我们通过设置随机数种子，即可以从该伪随机数列的不同位置取值，显示出来就达到了更新随机数的目的。

void srand( unsigned int seed );

里面接受一个int数值，一般采取的方式是根据当前系统时间来产生一个数值，用该数值来作为随机数种子，需要头文件<time.h>。

1 void RAND(int max, int min, int n)
2 {
3     srand(time(NULL));
4     for (int i = 0; i < n; i++)
5     {
6         int u = (double)rand() / (RAND_MAX + 1) * (max - min) + min;
7         cout << u << " ";
8     }
9 }

第三行便更新了随机数种子，得到结果为 

，可以看出随机数有了更新。