std::generate

Определён в заголовочном файле <algorithm>

Определён в заголовочном файле `<algorithm>`
template< class ForwardIt, class Generator > void generate( ForwardIt first, ForwardIt last, Generator g );	(1)	(constexpr начиная с C++20)
template< class ExecutionPolicy, class ForwardIt, class Generator > void generate( ExecutionPolicy&& policy, ForwardIt first, ForwardIt last, Generator g );	(2)	(начиная с C++17)

template< class ForwardIt, class Generator >
void generate( ForwardIt first, ForwardIt last, Generator g );

(1)

(constexpr начиная с C++20)

template< class ExecutionPolicy, class ForwardIt, class Generator >
void generate( ExecutionPolicy&& policy,
               ForwardIt first, ForwardIt last, Generator g );

(2)

(начиная с C++17)

1) Присваивает каждому элементу в диапазоне [first, last) значение, сгенерированное заданным объектом-функцией g.

2) То же, что и (1), но выполняется в соответствии с policy.

Эта перегрузка участвует в разрешении перегрузки только в том случае, если значение следующего выражения равно true:

`std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>`	(до C++20)
`std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>`	(начиная с C++20)

Параметры

first, last - пара итераторов, задающих диапазон элементов для генерации

policy - политика выполнения, которую следует использовать

объект-функция генератора, который будет вызван.

Сигнатура функции должна быть эквивалентна следующей:

Ret fun();

Тип Ret должен допускать разыменование объекта типа ForwardIt и присваивание ему значения типа Ret.

Требования к типам

-ForwardIt должен соответствовать требованиям LegacyForwardIterator.

Сложность

Ровно std::distance(first, last) вызовов g() и операций присваивания.

Исключения

Перегрузка с параметром шаблона с именем ExecutionPolicy сообщает об ошибках следующим образом:

Если выполнение функции, вызванной в рамках алгоритма, генерирует исключение и ExecutionPolicy является одной из стандартных политик, вызывается std::terminate. Для любого другого ExecutionPolicy поведение определяется реализацией.
Если алгоритму не удаётся выделить память, генерируется std::bad_alloc.

Возможная реализация

template<class ForwardIt, class Generator>
constexpr //< since C++20
void generate(ForwardIt first, ForwardIt last, Generator g)
{
    for (; first != last; ++first)
        *first = g();
}

Пример

#include <algorithm>
#include <iostream>
#include <vector>

void println(std::string_view fmt, const auto& v)
{
    for (std::cout << fmt; const auto& e : v)
        std::cout << e << ' ';
    std::cout << '\n';
};


int f()
{
    static int i;
    return ++i;
}

int main()
{
    std::vector<int> v(5);
    
    std::generate(v.begin(), v.end(), f);
    println("v: ", v);
    
    // Initialize with default values 0,1,2,3,4 from a lambda function
    // Equivalent to std::iota(v.begin(), v.end(), 0);
    std::generate(v.begin(), v.end(), [n = 0] () mutable { return n++; });
    println("v: ", v);
}

Вывод:

v: 1 2 3 4 5
v: 0 1 2 3 4

См. также

fill	копирует заданное значение в каждый элемент диапазона (шаблон функции и объект-функция алгоритма)
ranges::fill (C++20)
generate_n	присваивает результаты последовательных вызовов функции N элементам диапазона (шаблон функции и объект-функция алгоритма)
ranges::generate_n (C++20)
iota (C++11)	заполняет диапазон последовательными приращениями начального значения (шаблон функции и объект-функция алгоритма)
ranges::iota (C++23)
ranges::generate (C++20)	сохраняет результат функции в диапазоне (объект-функция алгоритма)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/algorithm/generate