C++11随机数生成器default_random_engine && uniform_int_distribution

随机数生成器

  随机数生成器用来生成一组随机数，以前在C++用获取随机数是使用rand()函数与srand()函数进行随机生成。C++11提出了一种新的生成随机函数的方式，即采用default_random_engine和uniform_int_distribution两个关键字进行生成。
  uniform_int_distribution设置随机数的生成区间。
  default_random_engine种下种子，在uniform_int_distribution设定的区间内生成随机数。

rand

  rand()生成随机数的函数，srand()函数是随机数发生器的初始化函数。在不使用srand()函数的情况下，rand()生成的序列是稳定不变的(可以发现第一个总是41).
  使用srand()函数为生成随机数函数种下一个种子，这个种子一般是时间函数，即time()，让生成的函数根据时间不同随机化生成。这个种子在程序开始时种下，因为time()返回时间的单位是秒，所以如果是自动过程的一部分反复运行，比如用在循环中，那么因为间隔时间不够，所以设置的种子其实是一样的。
  rand()函数生成的数的大小在0x0000 ~ 0x7FFF之间，也就是0 ~ 32767之间。如果要生成很大的数，就需要一定的策略。具体策略如下：

1. 使用rand()函数随机生成一个数字Rnum。
2. 使用Rnum除以随机函数里能生成的最大数RAND_MAX，也就是32767。得出一个在0 ~ 1之间的一个浮点数Rfact。
3. 求出需要生成的数的区间大小，即size = R-L+1;
4. 用浮点数Rfact乘以这个区间，再加上区间的左边界，即可求出所要生成的随机数。

代码如下：

#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
int random(int L,int R)
{
    int Rnum = rand();//生成一个在0~32767之间的一个随机数
    double Rfact = 1.0*Rnum/RAND_MAX;//求出一个在0~1之间的一个浮点数
    return Rfact*(R-L)+L;
}
int main()
{
	srand(time(0));//种下种子
	cout << random(1,100000)<<endl;
    return 0;
}

uniform_int_distribution

  首先介绍一下这个类，这个类是随机数分布类，限定随机数生成的区间，使用方式：static uniform_int_distribution<unsigned> u(L,R);即生成的随机数在L ~ R之间。

default_random_engine

  在C++11中提出使用default_random_engine类和恰当的分布类对象来获取随机数，而不应该使用rand()函数。先看一下代码：

#include<iostream>
#include<random>
#include<cstdlib>
#include<ctime>
using namespace std;
int main()
{
    static default_random_engine e;//声明类变量
    e.seed(time(0));//调用函数，种下种子
    //static default_random_engine e(time(0));也可以这么定义
    static uniform_int_distribution<unsigned> u(1,100000);//声明对象，设定随机数区间。
    for(int i = 0; i <100;i++)
        cout << u(e)<<endl;//在u区间内随机生成随机数
    return 0;
}

  虽然使用default_random_engine和uniform_int_distribution生成随机数，但是生成随机数的条件一个都不能少。定义default_random_engine类对象，初始化随机数生成器并种下种子，定义uniform_int_distribution对象设定生成随机数的区间。定义好对象即可使用并生成随机数。
  default_random_engine和uniform_int_distribution两个类对象声明为static成员，作用和rand()定义在函数开始一样，避免因为间隔时间不够，而设置的种子相同。定义成static表示声明的对象只有一个，且只被定义一次。