什么是生成大量(伪)随机位的最快方法.每个位必须是独立的,并且具有相同概率的零或一个.我显然可以做一些变化
randbit=rand()%2;
Run Code Online (Sandbox Code Playgroud)
但我觉得应该有一个更快的方法,从每次调用随机数生成器生成几个随机位.理想情况下,我想获得一个int或char,其中每个位是随机且独立的,但其他解决方案也是可能的.
该应用程序本质上不是加密的,因此强随机性不是主要因素,而速度和获得正确的分布是重要的.
将随机数转换为二进制
为什么不只得到一个数字(适当大小以获得所需的足够数量)然后将其转换为二进制数.实际上,您将从随机数中获取位,这意味着它们也是随机的.
零和1也具有50%的概率,因为将0和2 ^ n之间的所有数字限制并且计数零和1的数量相等>意味着0和1的概率是相同的.
关于速度,
这可能会非常快,因为只获得一个随机数与其中的位数相比更快.它现在完全取决于你的二进制转换.
| 归档时间: |
|
| 查看次数: |
15334 次 |
| 最近记录: |