CKTIS / C++
std::generate: Füllen mit Generatorergebnissen
std::generate ruft einen parameterlosen Generator genau einmal pro Bereichsposition auf und weist jedes Ergebnis zu.
Version: 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) aus <algorithm> durchläuft einen Forward-Iterator-Bereich und weist jedem Element das Ergebnis eines weiteren gen()-Aufrufs zu. Der Overload ohne Policy liefert void und verlangt mindestens einen Forward-Iterator. Bei N Elementen erfolgen genau N Generatorauswertungen und N Zuweisungen. std::ranges::generate erlaubt einen Input-or-Output-Iterator und liefert den Enditerator.
Das Beispiel erzeugt ein Array mit vier Elementen und übergibt ein Lambda, das next erhöht. Die Aufrufe liefern 2, 4, 6 und 8, daher wird 2 4 6 8 plus Zeilenumbruch ausgegeben. Der Zustand wird per Referenz erfasst und ist im sequenziellen Aufruf sicher. Der Generator wird jedoch als Wert an den Algorithmus übergeben; auf den späteren Zustand des ursprünglichen Funktionsobjekts darf man nicht bauen.
Der Bereich muss aus Ergebnissen von gen() beschreibbar sein. Eine Ausnahme aus Generator oder Zuweisung wird ohne Policy weitergereicht; bereits geschriebene Elemente bleiben geändert. Bei jeder Standard-ExecutionPolicy führt eine unbehandelte Ausnahme einer Elementzugriffsfunktion zu std::terminate; fehlender temporärer Parallelisierungsspeicher kann std::bad_alloc werfen. Der Policy-Overload darf den Generator kopieren und ungeordnet oder parallel aufrufen; ein ungeschützter gemeinsamer Zähler verursacht dann ein Datenrennen. std::generate_n erzeugt bei nicht positivem n nichts.
Beispiele
#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';
}
Ergebnis
2 4 6 8
std::generate → 2 4 6 8