WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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

Quellen