多线程取随机数方法

多线程取随机数方法

背景

  目前计算机取随机数的方法绝大多数通过获取一个随机数种子,并通过这个种子采取一系列算法最后得出的伪随机数
  并且,这个随机数种子大部分是通过获取当前时间设置。但是由于多线程的同步性,导致多线程获取的随机数有很大可能是一致的,即随机数不再随机
  我查了网上已有的多线程获取随机数方法,其中绝大部分无外乎一下两种方法:

1. 如果机器性能够强,随机数种子取毫秒甚至微秒级的时间;
2. 获取当前线程id作为随机数种子(或者通过线程id乘以第一种方法取得);

这里,我希望给出第三种不同于前两种方法的多线程随机数获取方法。

方法思路

  1. 在主线程中使用当前时间为种子获取一组随机数;
  2. 鉴于有极低可能取到两个完全相同的随机数,有需求的同学可以在这里对取得的随机数进行筛选(*本博文代码中没有增加筛选算法 *);
  3. 将获取的随机数分别传入每一个线程中;
  4. 在子线程中将传入的随机数设置为当前线程的随机数种子;
  5. 由于在主线程中去的随机数存在最大值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;
}

如有错误,烦请帮忙指正;
如需转载,烦请标明出处;

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值