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)，每个状态由两部分组成
- 一个包含 r 个整数值的序列 X，其中每个值都在
[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 (public static 成员常量) |
| constexpr std::size_t short_lag [静态] |
s (public static 成员常量) |
| constexpr std::size_t long_lag [静态] |
r (public static 成员常量) |
| constexpr std::uint_least32_t default_seed [静态] |
19780503u (public static 成员常量) |
[编辑] 成员函数
构造与播种 | |
| 构造引擎 (public member function) | |
| 设置引擎的当前状态 (public member function) | |
生成 | |
| 推进引擎状态并返回生成的值 (public member function) | |
| 将引擎的状态推进指定量 (public member function) | |
特性 | |
| [静态] |
获取输出范围中的最小可能值 (public static member function) |
| [静态] |
获取输出范围中的最大可能值 (public static member function) |
[编辑] 非成员函数
| (C++11起)(C++11起)(C++20中移除) |
比较两个伪随机数引擎的内部状态 (函数) |
| (C++11) |
对伪随机数引擎执行流输入和输出 (函数模板) |
[编辑] 示例
| 本节不完整 原因：无示例 |
[编辑] 缺陷报告
下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。
| 缺陷报告 | 应用于 | 发布时的行为 | 正确的行为 |
|---|---|---|---|
| LWG 3809 | C++11 | default_seed 可能无法以 result_type 表示 |
更改其类型为 std::uint_least32_t |
