std::ranges::generate

定义于头文件 `<algorithm>`
调用签名
template< std::input_or_output_iterator O, std::sentinel_for<O> S, std::copy_constructible F > requires std::invocable<F&> && std::indirectly_writable<O, std::invoke_result_t<F&>> constexpr O generate( O first, S last, F gen );	(1)	(自 C++20 起)
template< class R, std::copy_constructible F > requires std::invocable<F&> && ranges::output_range<R, std::invoke_result_t<F&>> constexpr ranges::borrowed_iterator_t<R> generate( R&& r, F gen );	(2)	(自 C++20 起)

1) 将函数对象 gen 的连续调用结果赋值给范围 [first, last) 内的每个元素。

2) 与 (1) 相同，但使用 r 作为范围，如同使用 ranges::begin(r) 作为 first 且 ranges::end(r) 作为 last。

此页面上描述的类函数实体是算法函数对象（非正式地称为 niebloids），即

当调用它们中的任何一个时，不能指定显式模板实参列表。
它们中没有一个对实参依赖查找可见。
当在函数调用运算符左侧的名称的正常非限定查找中找到它们中的任何一个时，实参依赖查找被抑制。

[编辑] 参数

first, last	-	定义要修改的元素的范围的迭代器-哨位对
r	-	要修改的元素的范围
gen	-	生成器函数对象

[编辑] 返回值

一个输出迭代器，与 last 比较相等。

[编辑] 复杂度

正好 ranges::distance(first, last) 次 gen() 调用和赋值。

[编辑] 可能的实现

struct generate_fn
{
    template<std::input_or_output_iterator O, std::sentinel_for<O> S,
             std::copy_constructible F>
    requires std::invocable<F&> && std::indirectly_writable<O, std::invoke_result_t<F&>>
    constexpr O operator()(O first, S last, F gen) const
    {
        for (; first != last; *first = std::invoke(gen), ++first)
        {}
        return first;
    }
 
    template<class R, std::copy_constructible F>
    requires std::invocable<F&> && ranges::output_range<R, std::invoke_result_t<F&>>
    constexpr ranges::borrowed_iterator_t<R> operator()(R&& r, F gen) const
    {
        return (*this)(ranges::begin(r), ranges::end(r), std::move(gen));
    }
};
 
inline constexpr generate_fn generate {};

[编辑] 示例

运行此代码

#include <algorithm>
#include <array>
#include <iostream>
#include <random>
#include <string_view>
 
auto dice()
{
    static std::uniform_int_distribution<int> distr{1, 6};
    static std::random_device device;
    static std::mt19937 engine {device()};
    return distr(engine);
}
 
void iota(auto& r, int init)
{
    std::ranges::generate(r, [init] mutable { return init++; });
}
 
void print(std::string_view comment, const auto& v)
{
    for (std::cout << comment; int i : v)
        std::cout << i << ' ';
    std::cout << '\n';
}
 
int main()
{
    std::array<int, 8> v;
 
    std::ranges::generate(v.begin(), v.end(), dice);
    print("dice: ", v);
    std::ranges::generate(v, dice);
    print("dice: ", v);
 
    iota(v, 1);
    print("iota: ", v);
}

可能的输出

dice: 4 3 1 6 6 4 5 5
dice: 4 2 5 3 6 2 6 2
iota: 1 2 3 4 5 6 7 8

[编辑] 参见

ranges::generate_n (C++20)	保存函数 N 次应用的结果 (算法函数对象)[编辑]
ranges::fill (C++20)	将某个值赋值给一定范围的元素 (算法函数对象)[编辑]
ranges::fill_n (C++20)	将一个值赋值给一定数量的元素 (算法函数对象)[编辑]
ranges::transform (C++20)	将函数应用于一定范围的元素 (算法函数对象)[编辑]
ranges::generate_random (C++26)	用来自均匀随机位生成器的随机数填充一个范围 (算法函数对象)[编辑]
generate	将连续函数调用的结果赋值给范围中的每个元素 (函数模板) [编辑]

编译器支持
独立和宿主
语言
标准库
标准库头文件
具名要求
特性测试宏 (C++20)
语言支持库
概念库 (C++20)
诊断库
内存管理库
元编程库 (C++11)
通用工具库
容器库
迭代器库
范围库 (C++20)
算法库
字符串库
文本处理库
数值库
日期和时间库
输入/输出库
文件系统库 (C++17)
并发支持库 (C++11)
执行控制库 (C++26)
技术规范
符号索引
外部库

cppreference.cn

命名空间

变体

视图

操作