背景
目前计算机取随机数的方法绝大多数通过获取一个随机数种子,并通过这个种子采取一系列算法最后得出的伪随机数;
并且,这个随机数种子大部分是通过获取当前时间设置。但是由于多线程的同步性,导致多线程获取的随机数有很大可能是一致的,即随机数不再随机。
我查了网上已有的多线程获取随机数方法,其中绝大部分无外乎一下两种方法:
1. 如果机器性能够强,随机数种子取毫秒甚至微秒级的时间;
2. 获取当前线程id作为随机数种子(或者通过线程id乘以第一种方法取得);
这里,我希望给出第三种不同于前两种方法的多线程随机数获取方法。
方法思路
- 在主线程中使用当前时间为种子获取一组随机数;
- 鉴于有极低可能取到两个完全相同的随机数,有需求的同学可以在这里对取得的随机数进行筛选(*
本博文代码中没有增加筛选算法*); - 将获取的随机数分别传入每一个线程中;
- 在子线程中将传入的随机数设置为当前线程的随机数种子;
- 由于在主线程中去的随机数存在最大值RAND_MAX,即多次计算有1/RAND_MAX的可能取到一组完全相同的随机数,觉得不放心的同学可以将每个子线程的种子设为传入子线程的随机数乘以当前时间,以尽量减少每两次计算的取值相同的可能性
即可使每个线程都获得不一样的随机数,我在网上随便搜索了一下,基本没见过这种在多线程中取随机数的方法,所以或许会有错误,请谨慎使用,另外,有时间有方法的同学可以帮忙验证一下的话就更好了。
取值效果
以下是我通过这种方法生成的四组0-1的随机数折线图;
C++代码
#include <thread>
#include <list>
#include <mutex>
#include <iostream>
#include <ctime>
#include<fstream>
using namespace std;
#define COUNT_NUM 10
class MyThread
{
public:
void getRand(int seed)
{
srand(seed);
for (int i = 0; i < COUNT_NUM; i++)
{
myMutex.lock();
randsNum.push_back(rand()*1.0 / RAND_MAX);
myMutex.unlock();
}
}
list<double> randsNum;
private:
mutex myMutex;
};
int main()
{
MyThread rands;
list<thread> randThreads;
int seedNum[8];
srand(time(NULL));
for (size_t i = 0; i < 8; i++)
{
seedNum[i] = rand();
}
for (int i = 0; i < 8; i++)
{
randThreads.push_back(thread(&MyThread::getRand, &rands, seedNum[i]));
}
for (auto iter = randThreads.begin(); iter != randThreads.end(); iter++)
{
iter->join();
}
return 0;
}
如有错误,烦请帮忙指正;
如需转载,烦请标明出处;