C++11--随机数引擎和随机数分布<random>

/* 随机数引擎:
 *    有状态的随机数发生器，生成在预定义的最大小值之间的随机数
 *    不是真正的随机数--伪随机
 */
int main ()
{
   std::default_random_engine eng;
	cout << "Min: " << eng.min() << endl;
	cout << "Max: " << eng.max() << endl;

	cout << eng() << endl;  // 生成一个随机数
	cout << eng() << endl;  // 生成第二个随机数

	std::stringstream state;
	state << eng;  // 保存引擎状态

	cout << eng() << endl;  // 生成一个随机数
	cout << eng() << endl;  // 生成第二个随机数

	state >> eng;  // 恢复引擎状态
	cout << eng() << endl;  // 生成一个随机数，跟前面的值一模一样
	cout << eng() << endl;  // 生成第二个随机数，跟前面的值一模一样
}

/* 更多例子 */
void printRandom(std::default_random_engine e) {
	for (int i=0; i<10; i++)
		cout << e() << " ";
	cout << endl;
}

template <typename T>
void printArray(T arr) {
	for (auto v:arr) {
		cout << v << " ";
	}
	cout << endl;
}

int main ()
{
   std::default_random_engine eng;
	printRandom(eng);

	std::default_random_engine eng2;
	printRandom(eng2);    //值跟前面完全一样，所以引入种子

	unsigned seed = std::chrono::steady_clock::now().time_since_epoch().count();
	std::default_random_engine e3(seed);    //
	printRandom(e3);

	eng.seed();  // 重置引擎为初始状态
	eng.seed(109); // 依据种子109设置引擎状态

	eng2.seed(109);
	if (eng == eng2)   // 两个引擎状态相同就相同
		cout << "eng and eng2 have the same state" << endl;

	cout << "\n\n Shuffling:" << endl;
	int arr[] = {1,2,3,4,5,6,7,8,9};
	vector<int> d(arr, arr+9);
	printArray(d);

	vector<int> d =  {1,2,3,4,5,6,7,8,9};
	std::shuffle(d.begin(), d.end(), std::default_random_engine());
	printArray(d);
	std::shuffle(d.begin(), d.end(), std::default_random_engine());  // 相同顺序
	printArray(d);

	std::shuffle(d.begin(), d.end(), eng);
	printArray(d);
	std::shuffle(d.begin(), d.end(), eng);  // 不同顺序
	printArray(d);
}

/* 其他随机数引擎 参看cplusplus.com*/

/* 随机数分布 */
// 默认的引擎都是均匀分布，且取值范围固定

int main ()  {
	// 引擎只是提供了一个随机源
	unsigned seed = std::chrono::system_clock::now().time_since_epoch().count();
	std::default_random_engine e(seed);
   // 如何获取一个0到5之间的随机数?
   //  e()%6
	//    -- 随机性差
	//    -- 只能均匀分布

	std::uniform_int_distribution<int> distr(0,5);  // range: [0,5]  -- 0和5都包含，这个唯一一个全闭区间的特例
													// 默认参数: [0, INT_MAX]
	cout << " int_distribution: " << endl;
    for (int i=0; i<30; i++) {
        cout << distr(e) << " ";
    }

	cout << "\n\n real_distribution: " << endl;

	std::uniform_real_distribution<double> distrReal(0,5);  // 半开区间: [1, 5)
														// default param: [0, 1)
    for (int i=0; i<30; i++) {
        cout << distrReal(e) << " ";
    }

	cout << " poisson_distribution: " << endl;
	std::poisson_distribution<int> distrP(1.0);  //  mean (double)
    for (int i=0; i<30; i++) {
        cout << distrP(e) << " ";
    }
	cout << endl;	

	cout << " normal_distribution: " << endl;
	std::normal_distribution<double> distrN(10.0, 3.0);  // 平均值和标准差
	vector<int> v(20);
    for (int i=0; i<800; i++) {
        int num = distrN(e); // convert double to int
		if (num >= 0 && num < 20)
			v[num]++;   // v[num] 记录数字num出现的次数
    }
	for (int i=0; i<20; i++) {
		cout << i << ": " << std::string(v[i], '*') << endl;
	}
	cout << endl;

	// Stop using rand()%n;
}

/* 其他分布参看cplusplus.com*/