std::generate

Определено в заголовочном файле `<algorithm>`
	(1)
template< class ForwardIt, class Generator > void generate( ForwardIt first, ForwardIt last, Generator g );		(до C++20)
template< class ForwardIt, class Generator > constexpr void generate( ForwardIt first, ForwardIt last, Generator g );		(с 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. Этот перегруз не участвует в разрешении перегрузки, если

`std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>` является `true`.	(до C++20)
`std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>` является `true`.	(с 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, auto const& v)
{
    for (std::cout << fmt; auto const& 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	копирует заданное значение в каждый элемент в диапазоне (функция-шаблон)
generate_n	присваивает результаты последовательных вызовов функций N элементам в диапазоне (функция-шаблон)
iota (C++11)	заполняет диапазон последовательными приращениями начального значения (функция-шаблон)
ranges::generate (C++20)	сохраняет результат функции в диапазоне (niebloid)

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