生成随机位的最快方法

dag*_*agw 10 c++ random

什么是生成大量(伪)随机位的最快方法.每个位必须是独立的,并且具有相同概率的零或一个.我显然可以做一些变化

randbit=rand()%2;
Run Code Online (Sandbox Code Playgroud)

但我觉得应该有一个更快的方法,从每次调用随机数生成器生成几个随机位.理想情况下,我想获得一个int或char,其中每个位是随机且独立的,但其他解决方案也是可能的.

该应用程序本质上不是加密的,因此强随机性不是主要因素,而速度和获得正确的分布是重要的.

Rob*_*nik 5

将随机数转换为二进制
为什么不只得到一个数字(适当大小以获得所需的足够数量)然后将其转换为二进制数.实际上,您将从随机数中获取位,这意味着它们也是随机的.

零和1也具有50%的概率,因为将0和2 ^ n之间的所有数字限制并且计数零和1的数量相等>意味着0和1的概率是相同的.

关于速度,
这可能会非常快,因为只获得一个随机数与其中的位数相比更快.它现在完全取决于你的二进制转换.


ava*_*kar 4

特别是看看Boost.Randomboost::uniform_int<>