标准库头文件 <random>

来自cppreference.com
< cpp‎ | header
 
 
 

此头文件是伪随机数生成库的一部分。

均匀随机位生成器要求
指定类型具备作为均匀随机位生成器的资格
(概念)
随机数引擎
实现线性同余算法
(类模板)
实现梅森缠绕器算法
(类模板)
实现带进位减(一种延迟斐波那契)算法
(类模板)
随机数引擎适配器
舍弃随机数引擎的某些输出
(类模板)
将一个随机数引擎的输出打包为指定位数的块
(类模板)
以不同顺序发送一个随机数引擎的输出
(类模板)
预定义生成器
minstd_rand0(C++11) std::linear_congruential_engine<std::uint_fast32_t, 16807, 0, 2147483647>

由 Lewis、Goodman 及 Miller 发现于 1969,由 Park 与 Miller 于 1988 采纳为“最小标准”

minstd_rand(C++11) std::linear_congruential_engine<std::uint_fast32_t, 48271, 0, 2147483647>

较新的“最小标准”,为 Park、 Miller 及 Stockmeyer 于 1993 推荐

mt19937(C++11)

std::mersenne_twister_engine<std::uint_fast32_t, 32, 624, 397, 31,
                             0x9908b0df, 11,
                             0xffffffff, 7,
                             0x9d2c5680, 15,
                             0xefc60000, 18, 1812433253>

32 位梅森缠绕器,由松本与西村设计于 1998

mt19937_64(C++11)

std::mersenne_twister_engine<std::uint_fast64_t, 64, 312, 156, 31,
                             0xb5026f5aa96619e9, 29,
                             0x5555555555555555, 17,
                             0x71d67fffeda60000, 37,
                             0xfff7eee000000000, 43, 6364136223846793005>

64 位梅森缠绕器,由松本与西村设计于 2000

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>
ranlux24(C++11) std::discard_block_engine<std::ranlux24_base, 223, 23>

24 位 RANLUX 生成器,由 Martin Lüscher 与 Fred James 设计于 1994

ranlux48(C++11) std::discard_block_engine<std::ranlux48_base, 389, 11>

48 位 RANLUX 生成器,由 Martin Lüscher 与 Fred James 设计于 1994

knuth_b(C++11) std::shuffle_order_engine<std::minstd_rand0, 256>
default_random_engine 实现定义
非确定随机数
使用硬件熵源的非确定随机数生成器
(类)
均匀分布
产生在一个范围上均匀分布的整数值
(类模板)
产生在一个范围上均匀分布的实数值
(类模板)
伯努利分布
产生伯努利分布上的 bool 值。
(类)
产生二项分布上的整数值。
(类模板)
产生负二项分布上的整数值。
(类模板)
产生几何分布上的整数值。
(类模板)
泊松分布
产生泊松分布上的整数值。
(类模板)
产生指数分布上的实数值。
(类模板)
产生 Γ 分布上的实数值
(类模板)
产生威布尔分布上的实数值。
(类模板)
产生极值分布上的实数值。
(类模板)
正态分布
产生标准正态(高斯)分布上的实数值。
(类模板)
产生对数正态分布上的实数值。
(类模板)
产生 χ2 分布上上的实数值。
(类模板)
产生柯西分布上的实数值。
(类模板)
产生费舍尔 F 分布上的实数值。
(类模板)
产生学生 t 分布上的实数值。
(类模板)
采样分布
产生离散分布上的随机整数。
(类模板)
产生分布在常子区间上的实数值。
(类模板)
产生分布在定义的子区间上的实数值。
(类模板)
工具
给定精度的均匀分布在 [0, 1) 上的实数值
(函数模板)
(C++11)
通用的消除偏差的混淆种子序列生成器
(类)

概要

#include <initializer_list>
namespace std {
  // 均匀随机位生成器要求
  template<class G>
    concept uniform_random_bit_generator = /* 见下文 */;
 
  // 类模板 linear_congruential_engine
  template<class UIntType, UIntType a, UIntType c, UIntType m>
  class linear_congruential_engine;
  // 类模板 mersenne_twister_engine
  template<class UIntType, size_t w, size_t n, size_t m, size_t r,
           UIntType a, size_t u, UIntType d, size_t s,
           UIntType b, size_t t, UIntType c, size_t l, UIntType f>
  class mersenne_twister_engine;
  // 类模板 subtract_with_carry_engine
  template<class UIntType, size_t w, size_t s, size_t r>
  class subtract_with_carry_engine;
  // 类模板 discard_block_engine
  template<class Engine, size_t p, size_t r>
  class discard_block_engine;
  // 类模板 independent_bits_engine
  template<class Engine, size_t w, class UIntType>
  class independent_bits_engine;
  // 类模板 shuffle_order_engine
  template<class Engine, size_t k>
  class shuffle_order_engine;
  // 带预定义参数的引擎和引擎适配器
  using minstd_rand0 = /* 见说明 */ ;
  using minstd_rand = /* 见说明 */ ;
  using mt19937 = /* 见说明 */ ;
  using mt19937_64 = /* 见说明 */ ;
  using ranlux24_base = /* 见说明 */ ;
  using ranlux48_base = /* 见说明 */ ;
  using ranlux24 = /* 见说明 */ ;
  using ranlux48 = /* 见说明 */ ;
  using knuth_b = /* 见说明 */ ;
  using default_random_engine = /* 见说明 */ ;
  // 类 random_device
  class random_device;
 
  // 类 seed_seq
  class seed_seq;
  // 函数模板 generate_canonical
  template<class RealType, size_t bits, class URBG>
  RealType generate_canonical(URBG& g);
  // 类模板 uniform_int_distribution
  template<class IntType = int>
  class uniform_int_distribution;
  // 类模板 uniform_real_distribution
  template<class RealType = double>
  class uniform_real_distribution;
  // class bernoulli_distribution
  class bernoulli_distribution;
  // 类模板 binomial_distribution
  template<class IntType = int>
  class binomial_distribution;
  // 类模板 geometric_distribution
  template<class IntType = int>
  class geometric_distribution;
  // 类模板 negative_binomial_distribution
  template<class IntType = int>
  class negative_binomial_distribution;
  // 类模板 poisson_distribution
  template<class IntType = int>
  class poisson_distribution;
  // 类模板 exponential_distribution
  template<class RealType = double>
  class exponential_distribution;
  // 类模板 gamma_distribution
  template<class RealType = double>
  class gamma_distribution;
  // 类模板 weibull_distribution
  template<class RealType = double>
  class weibull_distribution;
  // 类模板 extreme_value_distribution
  template<class RealType = double>
  class extreme_value_distribution;
  // 类模板 normal_distribution
  template<class RealType = double>
  class normal_distribution;
  // 类模板 lognormal_distribution
  template<class RealType = double>
  class lognormal_distribution;
  // 类模板 chi_squared_distribution
  template<class RealType = double>
  class chi_squared_distribution;
  // 类模板 cauchy_distribution
  template<class RealType = double>
  class cauchy_distribution;
  // 类模板 fisher_f_distribution
  template<class RealType = double>
  class fisher_f_distribution;
  // 类模板 student_t_distribution
  template<class RealType = double>
  class student_t_distribution;
  // 类模板 discrete_distribution
  template<class IntType = int>
  class discrete_distribution;
  // 类模板 piecewise_constant_distribution
  template<class RealType = double>
  class piecewise_constant_distribution;
  // 类模板 piecewise_linear_distribution
  template<class RealType = double>
  class piecewise_linear_distribution;
}