首页 > 后端开发 > C++ > 如何在 C 中生成真正无偏的随机整数?

如何在 C 中生成真正无偏的随机整数?

Susan Sarandon
发布: 2024-12-25 15:01:09
原创
242 人浏览过

How Can I Generate Truly Unbiased Random Integers in C  ?

使用 std::random_device 生成无偏随机整数

在追求生成均匀分布的随机整数时,最初的担忧源于缺点使用 rand() 的方法。为了解决这些问题,C 标准库提供了更强大、更高效的解决方案。

随机数生成的基础在于使用以外部源为种子的随机数引擎。在这种情况下,std::random_device 充当种子机制,提供将用于生成后续随机数的非确定性初始值。

随机数引擎的首选是 std::mt19937 ,利用 Mersenne-Twister 算法。该引擎表现出出色的统计特性,并已被证明具有高性能。

为了生成指定范围内的无偏随机整数,我们使用 std::uniform_int_distribution。这种分布确保该范围内的所有值都有相同的被选择概率。

下面的代码封装了这些概念:

#include <random>

std::random_device rd;
std::mt19937 rng(rd());
std::uniform_int_distribution<int> uni(min, max);

auto random_integer = uni(rng);
登录后复制

通过使用这种方法,开发人员可以相信一致性随机生成的整数,消除任何潜在的偏差并确保可靠且可预测的结果。

以上是如何在 C 中生成真正无偏的随机整数?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板