C++ 具名要求：均匀随机位生成器 (UniformRandomBitGenerator)

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

技术规范

符号索引

外部库

 

C++ 具名要求

基础
DefaultConstructible CopyAssignable	CopyConstructible MoveAssignable (C++11)	MoveConstructible (C++11) Destructible
类型属性
ScalarType TriviallyCopyable (C++11)	StandardLayoutType (C++11) PODType	TrivialType (C++11) ImplicitLifetimeType
库所属
EqualityComparable LessThanComparable Swappable ValueSwappable (C++11)	NullablePointer (C++11) Hash (C++11) Allocator FunctionObject	Callable Predicate BinaryPredicate Compare
容器
Container SequenceContainer ContiguousContainer (C++17)	ReversibleContainer AssociativeContainer AllocatorAwareContainer	UnorderedAssociativeContainer (C++11)
容器元素
DefaultInsertable (C++11) CopyInsertable (C++11)	MoveInsertable (C++11) EmplaceConstructible (C++11)	Erasable (C++11)
迭代器
LegacyIterator LegacyOutputIterator LegacyInputIterator	LegacyForwardIterator LegacyBidirectionalIterator LegacyRandomAccessIterator	LegacyContiguousIterator (C++17) ConstexprIterator (C++20)
流 I/O
FormattedInputFunction UnformattedInputFunction	FormattedOutputFunction	UnformattedOutputFunction
格式化
BasicFormatter (C++20)	Formatter (C++20)
随机数
SeedSequence (C++11) RandomNumberEngine (C++11)	RandomNumberDistribution (C++11) UniformRandomBitGenerator (C++11)	RandomNumberEngineAdaptor (C++11)
并发
BasicLockable (C++11) Lockable (C++11) TimedLockable (C++11)	SharedLockable (C++14) SharedTimedLockable (C++14) Mutex (C++11)	TimedMutex (C++11) SharedMutex (C++17) SharedTimedMutex (C++14)
范围
RangeAdaptorObject (C++20)	RangeAdaptorClosureObject (C++20)
其他
CharTraits RegexTraits (C++11) BitmaskType LiteralType (C++11)	NumericType UnaryTypeTrait (C++11) BinaryTypeTrait (C++11) TransformationTrait (C++11)	Clock (C++11) TrivialClock (C++11)

 

均匀随机位生成器是返回无符号整数值的函数对象，可能结果范围中的每个值都（理想情况）拥有等概率。

均匀随机位生成器不是有意用做随机数生成器的：它们被用作随机位的源（为效率大量生成）。任何均匀随机位生成器均可被插入任何随机数分布，以获得随机数（正式而言是随机变量）。

要求

类型 G 满足均匀随机位生成器 (UniformRandomBitGenerator) ，若

给定

• T ， G::result_type 所指名的类型
• g ， G 类型的值

下列表达式必须合法且拥有其指定的效应

表达式	返回类型	要求
G::result_type	T	T 是无符号整数类型
G::min()	T	返回 G 的 operator() 可返回的最小值。值严格小于 G::max() 。函数必须是 constexpr 。
G::max()	T	返回 G 的 operator() 可返回的最大值。值严格大于 G::min() 。函数必须是 constexpr 。
g()	T	返回闭区间 [G::min(), G::max()] 中的值。拥有均摊常数复杂度。

注解

所有随机数引擎 (RandomNumberEngine) 均满足此要求。

标准库

下列标准库设施期待均匀随机位生成器 (UniformRandomBitGenerator) 类型。

random_shuffleshuffle (C++17 前)(C++11)	随机重排范围中的元素 (函数模板)
generate_canonical (C++11)	给定精度的均匀分布在 [0, 1) 上的实数值 (函数模板)
uniform_int_distribution (C++11)	产生在一个范围上均匀分布的整数值 (类模板)
uniform_real_distribution (C++11)	产生在一个范围上均匀分布的实数值 (类模板)
所有其他随机数分布

下列标准库设施满足均匀随机位生成器 (UniformRandomBitGenerator) 而不另外满足随机数引擎 (RandomNumberEngine) ：

random_device (C++11)

使用硬件熵源的非确定随机数生成器 (类)

参阅

uniform_random_bit_generator (C++20)

指定类型具备作为均匀随机位生成器的资格 (概念)