std::generate
От ru.cppreference.net
| Определена в заголовке <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) |
1) Присваивает каждому элементу в диапазоне
[first, last) значение, сгенерированное заданным функциональным объектом g.2) То же, что и (1), но выполняется в соответствии с
policy. Эта перегрузка участвует в разрешении перегрузки только если значение следующего выражения равно
true:
|
|
(до C++20) |
|
|
(начиная с C++20) |
Параметры
| first, last | - | пара итераторов, определяющих диапазон элементов для генерации | ||||||
| policy | - | политика выполнения, которую следует использовать | ||||||
| g | - | функциональный объект-генератор, который будет вызван. Сигнатура функции должна быть эквивалентна следующей:
Тип | ||||||
| Требования к типам | ||||||||
-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
См. также
| копирующее присваивание заданного значения каждому элементу в диапазоне (шаблон функции & объект функции алгоритма) | |
(C++20) |
|
| присваивает результаты последовательных вызовов функций N элементам в диапазоне (шаблон функции & объект функции алгоритма) | |
(C++20) |
|
(C++11) |
заполняет диапазон последовательными приращениями начального значения (шаблон функции & объект функции алгоритма) |
(C++23) |
|
(C++20) |
сохраняет результат функции в диапазоне (объект функции алгоритма) |