再谈C++11的随机数uniform_int_distribution

前言

C++11提供了生成真随机数的函数，可以自己指定随机数分布。传统的C语言中，随机数有rand生成，默认范围为【0,32767】之间，如果需要可变范围的话，则通过加减乘除余实现。由于仅仅生成随机整数，所以即使范围可变，有些数仍然取不到。详细函数可以参考《C++ prime 》第5版 P659.

如何在一个变长度的区间内生成一个的随机整数

生成一个0~100之间的随机数：

//generate a random integer between 0 and 100;
#include<random>
#incldue<iostream>

int main()
{
	int min=0;
	int max=100;
	default_random_engine e(static_cast<unsigned int>(time(nullptr)));
	std::uniform_int_distribution<> u(min, max);
	std::cout<<u(e);
	return 0;
}

详细的类与成员函数可以参考链接: C++reference： uniform_int_distribution.

如果要生成一个可变长度的随机数

1. 用类成员函数param：生成随机数.
2. 采用循环
   有意思的是，当种子和随机数生成器在循环内定义的时候，随机数生成的值会相同。

#include<random>
#incldue<iostream>
#include<vector>

int main()
{
	std::vector<int> temp;
	int temp1 = 0;
	for (int i = 0; i < 100; ++i)
	{
		std::default_random_engine e(static_cast<unsigned int>(time(nullptr)));
		std::uniform_int_distribution<> u(0, 100);
		temp1 = u(e);
		temp.push_back(temp1);
	}
	return 0;
}

上述代码中temp中的值会在运行的时候一致，因为运行时间短，time(nullptr))以秒为单位计算，所以上面循环中的种子值是相同的，u每次在相同的位置选择了相同的值。单步调试时间长，难以发现错误，但是运行的时候会出现值一样的错误。

如果在循环外，u(e)的重载操作就是取下一个随机数。
如果要生成可变长度的随机整型，将上述代码写成一个函数调用的话：

#include<random>
#incldue<iostream>
#include<vector>

int random_int(int min, int max, unsigned int seed=time(nullptr))
{
	std::default_random_engine e(static_cast<unsigned int>(seed));
	std::uniform_int_distribution<> u(min, max);
	return u(e);
}

int main()
{
	int temp1;
	std::vector<int> temp;
	for(int i=0;i<100;++i)
	{
		for(int j=0;j<100;++j)
		{
			temp1=random_int(0,i+10,time(nullptr));
			temp.push_back(temp1);
		}
	}
	return 0;
}

这种错误会更加难以发现，此时temp中的值可能是如下
00000000…077777…722222…22
因此，要做到可变长度随机只能将随机数生成器uniform_int_distribution定义放在循环外面，当需要变长度的时候，重新定义范围或者重新定义一个新的随机数生成器。

小结

虽然C++定义了很多库函数，生成真随机数，相对方便了，而且还可以生成高斯分布，均匀分布等不同分布的随机数。但是使用上还是需要注意用法。随机数生成类似于伪随机数查表，种子对应于一个起始位置，随机数的逻辑是从一个位置开始，读取下一个值。在循环中重复定义随机数生成器uniform_int_distribution，由于运行时间较短，time(nullptr)生成的种子值相同，u(e)会在同一个位置查表，从而得到同样的值（查表位置的第一个值）。这种错误在单步调试时很难发现，因为单步调试时间长，time(nullptr)以秒为单位计算，错误不会出现。运行时才会出现。