std::subtract_with_carry_engine
来自 cppreference.cn
| 定义于头文件 <random> |
||
| template< class UIntType, |
(自 C++11 起) | |
是一个使用带借位减法算法的随机数引擎。
目录 |
[编辑] 模板参数
| UIntType | - | 生成器生成的结果类型。如果这不是 unsigned short、 unsigned int、 unsigned long 或 unsigned long long 之一，则效果未定义。 |
| w | - | 状态序列的字大小，以位为单位 |
| s | - | 短滞后 |
| r | - | 长滞后 |
如果 w 不在 [1, std::numeric_limits<UIntType>::digits] 中，或者 s 不在 [1, r) 中，则程序是非良构的。
[编辑] 生成器属性
subtract_with_carry_engine 的状态大小为 O(r)，它们每个都由两部分组成
- 一个 X 序列，包含 r 个整数值，其中每个值都在
[0,2w)中。 - 一个整数 c (称为进位)，其值为 0 或 1。
假设 Xj 代表 X 的第 j mod r 个值（从 0 开始），则 subtract_with_carry_engine 的转移算法 (TA(xi)) 定义如下
- 设 Y 为 Xi-s-Xi-r-c。
- 设 y 为 Y mod 2w
，并将 Xi 设置为 y。 - 如果 Y 为负数，则将 c 设置为 1，否则将 c 设置为 0。
subtract_with_carry_engine 的生成算法为 GA(xi) = y，其中 y 是在转移算法的步骤 2 中产生的值。
[编辑] 预定义的特化
以下特化使用两个常用的参数集定义了随机数引擎
| 定义于头文件
<random> | |
| 类型 | 定义 |
ranlux24_base (C++11) |
std::subtract_with_carry_engine<std::uint_fast32_t, 24, 10, 24> |
ranlux48_base (C++11) |
std::subtract_with_carry_engine<std::uint_fast64_t, 48, 5, 12> |
[编辑] 嵌套类型
| 类型 | 定义 |
result_type
|
UIntType
|
[编辑] 数据成员
| constexpr std::size_t word_size [静态] |
w (公共静态成员常量) |
| constexpr std::size_t short_lag [静态] |
s (公共静态成员常量) |
| constexpr std::size_t long_lag [静态] |
r (公共静态成员常量) |
| constexpr std::uint_least32_t default_seed [静态] |
19780503u (公共静态成员常量) |
[编辑] 成员函数
构造与播种 | |
| 构造引擎 (公共成员函数) | |
| 设置引擎的当前状态 (公共成员函数) | |
生成 | |
| 推进引擎的状态并返回生成的值 (公共成员函数) | |
| 按指定的量推进引擎的状态 (公共成员函数) | |
特性 | |
| [静态] |
获取输出范围内的最小值 (公共静态成员函数) |
| [静态] |
获取输出范围内的最大值 (公共静态成员函数) |
[编辑] 非成员函数
| (C++11)(C++11)(C++20 中移除) |
比较两个伪随机数引擎的内部状态 (函数) |
| (C++11) |
对伪随机数引擎执行流输入和输出 (函数模板) |
[编辑] 示例
| 本节尚不完整 原因：没有示例 |
[编辑] 缺陷报告
以下行为变更缺陷报告被追溯应用于先前发布的 C++ 标准。
| DR | 应用于 | 已发布行为 | 正确行为 |
|---|---|---|---|
| LWG 3809 | C++11 | default_seed 可能不是可以用 result_type 表示 |
将其类型更改为 std::uint_least32_t |
