std::ranges::generate_random

来自cppreference.com
< cpp‎ | algorithm‎ | ranges
 
 
算法库
受约束算法及范围上的算法 (C++20)
包含算法例如 ranges::copy, ranges::sort, ...
执行策略 (C++17)
排序和相关操作
划分操作
排序操作
二分搜索操作(在已划分范围上)
集合操作(在有序范围上)
归并操作(在有序范围上)
堆操作
最小/最大操作
(C++11)
(C++17)
字典序比较操作
排列操作
C 库

数值运算
(C++11)                       
在未初始化内存上的操作
 
受约束算法
本菜单中的所有名字均属于命名空间 std::ranges
不修改序列的操作
修改序列的操作
划分操作
排序操作
二分搜索操作(在有序范围上)
       
       
集合操作(在有序范围上)
堆操作
最小/最大操作
       
       
排列操作
折叠操作
数值操作
(C++23)            
随机数生成
generate_random
(C++26)
未初始化存储上的操作
返回类型
 
在标头 <random> 定义
调用签名
template< class R, class G >

    requires ranges::output_range<R, std::invoke_result_t<G&>> &&
             std::uniform_random_bit_generator<std::remove_cvref_t<G>>
constexpr ranges::borrowed_iterator_t<R>

    generate_random( R&& r, G&& g );
(1) (C++26 起)
template< class G, std::output_iterator<std::invoke_result_t<G&>> O,

          std::sentinel_for<O> S >
    requires std::uniform_random_bit_generator<std::remove_cvref_t<G>>
constexpr O

    generate_random( O first, S last, G&& g );
(2) (C++26 起)
template< class R, class G, class D >

    requires ranges::output_range<R, std::invoke_result_t<D&, G&>> &&
             std::invocable<D&, G&> &&
             std::uniform_random_bit_generator<std::remove_cvref_t<G>>
constexpr ranges::borrowed_iterator_t<R>

    generate_random( R&& r, G&& g, D&& d );
(3) (C++26 起)
template< class G, class D, std::output_iterator<std::invoke_result_t<D&, G&>> O,

          std::sentinel_for<O> S >
    requires std::invocable<D&, G&> &&
             std::uniform_random_bit_generator<std::remove_cvref_t<G>>
constexpr O

    generate_random( O first, S last, G&& g, D&& d );
(4) (C++26 起)

尝试用随机数生成器或分布的 generate_random 成员函数生成随机数,这被期望更为高效。如果没有可用的 generate_random 成员函数则回落到生成逐个元素。

(1)(3) 分别令后备操作为调用 ranges::generate(std::forward<R>(r), std::ref(g))ranges::generate(std::forward<R>(r), [&d, &g] { return std::invoke(d, g); })

1) 如果 g.generate_random(std::forward<R>(r)) 良构则执行此表达式。
否则,令 Istd::invoke_result_t<G&>。若 R 实现 sized_range,则通过未指定次数的 g()g.generate_random(s) 调用,对 r 填充 ranges::size(r)I 类型值,如果后者于对值 Nstd::span<I, N> 类型的对象 s 良构。
否则进行后备操作。
3) 如果 d.generate_random(std::forward<R>(r), g) 良构则执行此表达式。
否则,令 Istd::invoke_result_t<D&, G&>。若 R 实现 sized_range,则通过未指定次数的 std::invoke(d, g)d.generate_random(s, g) 调用,对 r 填充 ranges::size(r)I 类型值,如果后者于对值 Nstd::span<I, N> 类型的对象 s 良构。
否则进行后备操作。
2,4) 分别等价于 (1,3),其中 rranges::subrange<O, S>(std::move(first), last) 获得。

如果 (1)(3) 的效果与对应后备操作的效果不等价,则行为未定义。

N 能在不同调用有别。实现可以对较短的范围选择较小的值。

此页面上描述的函数式实体是 niebloid,即:

实践中,可以作为函数对象,或者用某些特殊编译器扩展实现它们。

参数

first, last - 指代要写入随机数的范围的迭代器哨位对
r - 要写入随机数的范围
g - 均匀随机位生成器
d - 随机数分布对象

注解

std::ranges::generate_random 标准化时,标准库中尚未有提供 generate_random 成员函数的随机数生成器或分布。

std::ranges::generate_random 在与包装底层向量化 API 的用户定义随机数生成器一同使用时会更高效。

功能特性测试 标准 功能特性
__cpp_lib_ranges_generate_random 202403L (C++26) std::ranges::generate_random

示例

#include <algorithm>
#include <iomanip>
#include <iostream>
#include <random>
 
int main()
{
    std::default_random_engine eng;
    std::default_random_engine::result_type rs[16]{};
    std::ranges::generate_random(rs, eng);
 
    std::cout << std::left;
    for (int i{}; auto n : rs)
        std::cout << std::setw(11) << n << (++i % 4 ? ' ' : '\n');
}

可能的输出:

16807       282475249   1622650073  984943658 
1144108930  470211272   101027544   1457850878
1458777923  2007237709  823564440   1115438165
1784484492  74243042    114807987   1137522503

参阅

保存函数结果到一个范围中
(niebloid)
指定类型具备作为均匀随机位生成器的资格
(概念)