Namespaces
Variants

std::generate_n

Von de.cppreference.net
 
 
Algorithmenbibliothek
Eingeschränkte Algorithmen und Algorithmen auf Bereichen (C++20)
Eingeschränkte Algorithmen, z.B. ranges::copy, ranges::sort, ...
Nicht modifizierende Sequenzoperationen    
Stapeloperationen
(C++17)
Suchoperationen
Modifizierende Sequenzoperationen
Kopieroperationen
(C++11)
(C++11)
Tauschoperationen
Transformationsoperationen
Erzeugungsoperationen
Entfernungsoperationen
Reihenfolgeändernde Operationen
(bis C++17)(C++11)
(C++20)(C++20)
Stichprobenentnahmeoperationen
(C++17)

Sortier- und zugehörige Operationen
Partitionierungsoperationen
(C++11)    

Sortieroperationen
Binäre Suchoperationen
(auf partitionierten Bereichen)
Mengenoperationen (auf sortierten Bereichen)
Mischoperationen (auf sortierten Bereichen)
Heap-Operationen
Minimum-/Maximum-Operationen
(C++11)
(C++17)
Lexikografische Vergleichsoperationen
Permutationsoperationen


 
Definiert in Header <algorithm>
template< class OutputIt, class Size, class Generator >
OutputIt generate_n( OutputIt first, Size count, Generator g );
(1) (constexpr seit C++20)
template< class ExecutionPolicy,
          class ForwardIt, class Size, class Generator >
ForwardIt generate_n( ExecutionPolicy&& policy,
                      ForwardIt first, Size count, Generator g );
(2) (seit C++17)
1) Weist Werte zu, die durch das angegebene Funktionsobjekt g erzeugt werden, den ersten count Elementen im Bereich, der bei first beginnt, wenn count > 0. Tut ansonsten nichts.
2) Wie (1), jedoch gemäß policy ausgeführt.
Diese Überladung nimmt nur an der Überladungsauflösung teil, wenn der Wert des folgenden Ausdrucks true ist:

std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>

(bis C++20)

std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>>

(seit C++20)

Wenn Size nicht in einen integralen Typ konvertierbar ist, ist das Programm fehlerhaft.

Parameter

first - der Anfang des Bereichs der zu erzeugenden Elemente
count - Anzahl der zu erzeugenden Elemente
policy - die Ausführungsrichtlinie zur Verwendung
g - Generator-Funktionsobjekt, das aufgerufen wird.

Die Signatur der Funktion sollte der folgenden entsprechen:

Ret fun();

Der Typ Ret muss so sein, dass ein Objekt vom Typ OutputIt dereferenziert und ein Wert vom Typ Ret zugewiesen werden kann. ​

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

Rückgabewert

Iterator, der auf das Element unmittelbar nach dem letzten zugewiesenen Element zeigt, wenn count > 0, andernfalls first.

Komplexität

Genau std::max(0, count) Aufrufe von g() und Zuweisungen.

Ausnahmen

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

  • Wenn die Ausführung einer im Rahmen des Algorithmus aufgerufenen Funktion eine Ausnahme auslöst und ExecutionPolicy eine der Standardrichtlinien ist, wird std::terminate aufgerufen. Für jedes andere ExecutionPolicy ist das Verhalten implementierungsdefiniert.
  • Wenn der Algorithmus keinen Speicher zuweisen kann, wird std::bad_alloc ausgelöst.

Mögliche Implementierung

template<class OutputIt, class Size, class Generator>
constexpr // since C++20
OutputIt generate_n(OutputIt first, Size count, Generator g)
{
    for (Size i = 0; i < count; ++i, ++first)
        *first = g();
    
    return first;
}

Beispiel

#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
#include <random>

int main()
{
    std::mt19937 rng; // default constructed, seeded with fixed seed
    std::generate_n(std::ostream_iterator<std::mt19937::result_type>(std::cout, " "),
                    5, std::ref(rng));
    std::cout << '\n';
}

Ausgabe:

3499211612 581869302 3890346734 3586334585 545404204

Fehlerberichte

Die folgenden verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.

DR Angewendet auf Verhalten wie veröffentlicht Korrigiertes Verhalten
LWG 426 C++98 die Komplexitätsanforderung war „genau count Aufrufe
oder Zuweisungen“, was fehlerhaft ist, wenn count negativ ist
kein Aufruf oder Zuweisung
wenn count nicht positiv ist
LWG 865 C++98 die Position des ersten Elements nach
dem Erzeugungsbereich wurde nicht zurückgegeben
zurückgegeben

Siehe auch

kopiert die angegebenen Werte durch Zuweisung auf N Elemente eines Bereichs
(Funktionsvorlage & Algorithmus-Funktionsobjekt)
weist die Ergebnisse aufeinanderfolgender Funktionsaufrufe jedem Element in einem Bereich zu
(Funktionsvorlage & Algorithmus-Funktionsobjekt)
speichert das Ergebnis von N Anwendungen einer Funktion
(Algorithmus-Funktionsobjekt)