CKTIS / C++
std::generate: vyplnenie výsledkami generátora
std::generate zavolá bezparametrový generátor presne raz pre každú pozíciu a priradí každý ďalší výsledok.
Verzia: C++23
Syntax
template<class ForwardIt, class Generator>
constexpr void std::generate(ForwardIt first, ForwardIt last, Generator gen);
template<class ExecutionPolicy, class ForwardIt, class Generator>
void std::generate(ExecutionPolicy&& policy,
ForwardIt first, ForwardIt last, Generator gen);std::generate(first, last, gen) z <algorithm> prechádza rozsah forward iterátorov a každému prvku priradí výsledok ďalšieho volania gen(). Variant bez politiky vracia void a vyžaduje aspoň forward iterátor. Pre N prvkov vykoná presne N vyhodnotení generátora a N priradení. std::ranges::generate prijíma input-or-output iterátor a vracia koncový iterátor.
Príklad vytvorí štvorprvkové pole a odovzdá lambdu zvyšujúcu next. Volania vrátia 2, 4, 6 a 8, takže program vypíše 2 4 6 8 a nový riadok. Stav zachytený referenciou je v tomto sekvenčnom volaní bezpečný. Generátor sa však algoritmu odovzdáva hodnotou, preto sa nemožno spoliehať na následný stav pôvodného funkčného objektu.
Do rozsahu musí byť možné zapisovať výsledky gen(). Bez politiky sa výnimka generátora či priradenia propaguje a už zapísané prvky zostanú zmenené. S ľubovoľnou štandardnou ExecutionPolicy vedie nezachytená výnimka z operácie prvku k std::terminate; nedostatok dočasnej pamäte na paralelizáciu môže vyhodiť std::bad_alloc. Variant s politikou môže generátor kopírovať a kópie volať bez poradia či paralelne; nesynchronizované zdieľané počítadlo spôsobí dátové preteky. std::generate_n pri nekladnom n nič negeneruje.
Príklady
#include <algorithm>
#include <array>
#include <iostream>
int main() {
std::array<int, 4> values{};
int next = 1;
std::generate(values.begin(), values.end(), [&next] {
return 2 * next++;
});
for (int value : values) std::cout << value << ' ';
std::cout << '\n';
}
Výsledok
2 4 6 8
std::generate → 2 4 6 8