std::generate
Von de.cppreference.net
| Definiert in 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 erzeugt wird.2) Wie (1), jedoch ausgeführt gemäß
policy. Diese Überladung nimmt nur dann an der Überladungsauflösung teil, wenn der Wert des folgenden Ausdrucks
true ist:
|
|
(bis C++20) |
|
|
(seit C++20) |
Parameter
| first, last | - | das Paar von Iteratoren, das den Bereich der zu erzeugenden Elemente definiert | ||||||
| policy | - | die zu verwendende Ausführungsstrategie | ||||||
| g | - | Generator-Funktionsobjekt, das aufgerufen wird. Die Signatur der Funktion sollte der folgenden entsprechen:
Der Typ | ||||||
| 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 Ausnahme auslöst und
ExecutionPolicyeine der Standardstrategien ist, wird std::terminate aufgerufen. Für jede andereExecutionPolicyist das Verhalten implementierungsdefiniert. - Wenn der Algorithmus keinen Speicher zuweisen kann, wird std::bad_alloc ausgelöst.
Mögliche Implementierung
template<class ForwardIt, class Generator>
constexpr //< since 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);
// 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);
}
Ausgabe:
v: 1 2 3 4 5
v: 0 1 2 3 4
Siehe auch
| kopiert den gegebenen Wert in jedes Element eines Bereichs (Funktionstemplate & Algorithmus-Funktionsobjekt) | |
(C++20) |
|
| weist die Ergebnisse aufeinanderfolgender Funktionsaufrufe N Elementen in einem Bereich zu (Funktionstemplate & Algorithmus-Funktionsobjekt) | |
(C++20) |
|
(C++11) |
füllt einen Bereich mit aufeinanderfolgenden Erhöhungen des Startwerts (Funktionstemplate & Algorithmus-Funktionsobjekt) |
(C++23) |
|
(C++20) |
speichert das Ergebnis einer Funktion in einem Bereich (Algorithmus-Funktionsobjekt) |