前端之家收集整理的这篇文章主要介绍了
c – 生成随机位的最快方法,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
什么是
生成大量(伪)
随机位的最快
方法.每个位必须是独立的,并且在概率相等的情况下为零或一个.我显然可以做一些变化
randbit=rand()%2;
但我觉得应该有一个更快的方法,从每次调用随机数生成器生成几个随机位.理想情况下,我想获得一个int或char,其中每个位是随机且独立的,但其他解决方案也是可能的.
该应用程序本质上不是加密的,因此强随机性不是主要因素,而速度和获得正确的分布是重要的.
将
随机数转换为二进制数
为什么不只得到一个数字(适当大小以获得你需要的足够
数量)然后将其转换为二进制数.实际上,您将从
随机数中
获取位,这意味着它们也是
随机的.
零和1也具有50%的概率,因为将0和2 ^ n之间的所有数字限制并且计数零和1的数量相等>意味着零和一的概率是相同的.
关于速度这可能会非常快,因为只需一个随机数与其中的位数相比就更快了.它现在完全取决于你的二进制转换.
原文链接:https://www.f2er.com/c/119132.html