C++11:多线程并发下生成随机数序列重复问题

  • 问题背景
    最近接了一个外包,遇到了一个多线程模拟问题,生成随机数模拟排队,在随机生成0和1输出时,很奇怪发现输出的结果都是一串0一串1,不能得到随机交替的结果。

  • 原因探究:
    探究了下原因, srand((unsigned int)time(NULL))的种子是以秒为单位的,在多线程的情况下显然不足应对,比如同个种子(一秒内),可能有多个线程执行,就会导致输出结果重复。

  • 解决方案
    查阅了下c++文档,在c++11中找到了一个新的方法,在头文件中有一个random_device方法,可以解决这个问题。

	#include
	random_device e;
	int num = e()%2;
	printf("%d\n", num);

你可能感兴趣的:(ACM算法)