Namespaces
Variants

std:: generate

From cppreference.net
C++
Algorithm library
Constrained algorithms and algorithms on ranges (C++20)
Constrained algorithms, e.g. ranges::copy , ranges::sort , ...
Execution policies (C++17)
Non-modifying sequence operations
Batch operations
(C++17)
Search operations
Modifying sequence operations
Copy operations
(C++11)
(C++11)
(C++11)
Swap operations
Transformation operations
Generation operations
generate
Removing operations
Order-changing operations
(until C++17) (C++11)
(C++20) (C++20)
Sampling operations
(C++17)

Sorting and related operations
Partitioning operations
Sorting operations
Binary search operations
(on partitioned ranges)
Set operations (on sorted ranges)
Merge operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Lexicographical comparison operations
(C++20)
Permutation operations
C library
Numeric operations
Operations on uninitialized memory
Definiert im Header <algorithm>
template < class ForwardIt, class Generator >
void generate ( ForwardIt first, ForwardIt last, Generator g ) ;
(1) (constexpr seit C++20)
template < class ExecutionPolicy, class ForwardIt, class Generator >

void generate ( ExecutionPolicy && policy,

ForwardIt first, ForwardIt last, Generator g ) ;
(2) (seit C++17)
1) Weist jedem Element im Bereich [ first , last ) einen Wert zu, der durch das gegebene Funktionsobjekt g generiert wird.
2) Gleich wie (1) , aber ausgeführt gemäß policy .
Diese Überladung nimmt nur dann an der Überladungsauflösung teil, wenn alle folgenden Bedingungen erfüllt sind:

std:: is_execution_policy_v < std:: decay_t < ExecutionPolicy >> ist true .

(bis C++20)

std:: is_execution_policy_v < std:: remove_cvref_t < ExecutionPolicy >> ist true .

(seit C++20)

Inhaltsverzeichnis

Parameter

first, last - das Paar von Iteratoren, das den Bereich der zu generierenden Elemente definiert
policy - die zu verwendende Ausführungsrichtlinie
g - Generator-Funktionsobjekt, das aufgerufen wird.

Die Signatur der Funktion sollte äquivalent zu Folgendem sein:

Ret fun ( ) ;

Der Typ Ret muss so beschaffen sein, dass ein Objekt vom Typ ForwardIt dereferenziert und mit einem Wert vom Typ Ret zugewiesen werden kann. ​

Typanforderungen
-
ForwardIt muss die Anforderungen von LegacyForwardIterator erfüllen.

Komplexität

Genau std:: distance ( first, last ) Aufrufe von g ( ) und Zuweisungen.

Ausnahmen

Die Überladung mit einem Template-Parameter namens ExecutionPolicy meldet Fehler wie folgt:

  • Wenn die Ausführung einer als Teil des Algorithmus aufgerufenen Funktion eine Exception wirft und ExecutionPolicy einer der Standard-Policies ist, wird std::terminate aufgerufen. Für jede andere ExecutionPolicy ist das Verhalten implementierungsdefiniert.
  • Wenn der Algorithmus keinen Speicher allozieren kann, wird std::bad_alloc geworfen.

Mögliche Implementierung 

template<class ForwardIt, class Generator>
constexpr //< seit C++20
void generate(ForwardIt first, ForwardIt last, Generator g)
{
    for (; first != last; ++first)
        *first = g();
}

Beispiel

Diesen Code ausführen 
#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);
    // Initialisierung mit Standardwerten 0,1,2,3,4 aus einer Lambda-Funktion
    // Entspricht std::iota(v.begin(), v.end(), 0);
    std::generate(v.begin(), v.end(), [n = 0] () mutable { return n++; });
    println("v: ", v);
}

Ausgabe: 

v: 1 2 3 4 5
v: 0 1 2 3 4

Siehe auch

weist jedem Element in einem Bereich den gegebenen Wert durch Kopierzuweisung zu
(Funktions-Template)
weist N Elementen in einem Bereich die Ergebnisse sukzessiver Funktionsaufrufe zu
(Funktions-Template)
(C++11)
füllt einen Bereich mit sukzessiven Inkrementen des Startwerts
(Funktions-Template)
(C++20)
speichert das Ergebnis einer Funktion in einem Bereich
(Algorithmus-Funktionsobjekt)