std::ranges::generate
Von cppreference.com
| Definiert in Header <algorithm> |
||
| Aufruf-Signatur |
||
| template< std::input_or_output_iterator O, std::sentinel_for<O> S, std::copy_constructible F > |
(1) | (seit C++20) |
| template< class R, std::copy_constructible F > requires std::invocable<F&> && ranges::output_range<R, std::invoke_result_t<F&>> |
(2) | (seit C++20) |
1) Weist das Ergebnis von *sukzessiven* Aufrufen des Funktions-Objekts gen jedem Element im Bereich
[first, last) zu.2) Dasselbe wie (1), verwendet aber r als Bereich, als ob ranges::begin(r) als first und ranges::end(r) als last verwendet würden.
Die auf dieser Seite beschriebenen funktionsähnlichen Entitäten sind Algorithmus-Funktionsobjekte (informell als niebloids bekannt), d.h.
- Können explizite Template-Argumentlisten bei keinem von ihnen angegeben werden.
- Keiner von ihnen ist für Argument-abhängige Suche sichtbar.
- Wenn einer von ihnen durch normale unqualifizierte Suche als Name links vom Funktionsaufrufoperator gefunden wird, wird die Argument-abhängige Suche unterdrückt.
Inhalt |
[edit] Parameter
| first, last | - | das Iterator-Sentinel-Paar, das den zu modifizierenden Bereich definiert |
| r | - | der Bereich der zu modifizierenden Elemente |
| gen | - | das Generator-Funktionsobjekt |
[edit] Rückgabewert
Ein Ausgabereferenziterator, der gleich last ist.
[edit] Komplexität
Genau ranges::distance(first, last) Aufrufe von gen() und Zuweisungen.
[edit] Mögliche Implementierung
struct generate_fn { template<std::input_or_output_iterator O, std::sentinel_for<O> S, std::copy_constructible F> requires std::invocable<F&> && std::indirectly_writable<O, std::invoke_result_t<F&>> constexpr O operator()(O first, S last, F gen) const { for (; first != last; *first = std::invoke(gen), ++first) {} return first; } template<class R, std::copy_constructible F> requires std::invocable<F&> && ranges::output_range<R, std::invoke_result_t<F&>> constexpr ranges::borrowed_iterator_t<R> operator()(R&& r, F gen) const { return (*this)(ranges::begin(r), ranges::end(r), std::move(gen)); } }; inline constexpr generate_fn generate {}; |
[edit] Beispiel
Führen Sie diesen Code aus
#include <algorithm> #include <array> #include <iostream> #include <random> #include <string_view> auto dice() { static std::uniform_int_distribution<int> distr{1, 6}; static std::random_device device; static std::mt19937 engine {device()}; return distr(engine); } void iota(auto& r, int init) { std::ranges::generate(r, [init] mutable { return init++; }); } void print(std::string_view comment, const auto& v) { for (std::cout << comment; int i : v) std::cout << i << ' '; std::cout << '\n'; } int main() { std::array<int, 8> v; std::ranges::generate(v.begin(), v.end(), dice); print("dice: ", v); std::ranges::generate(v, dice); print("dice: ", v); iota(v, 1); print("iota: ", v); }
Mögliche Ausgabe
dice: 4 3 1 6 6 4 5 5 dice: 4 2 5 3 6 2 6 2 iota: 1 2 3 4 5 6 7 8
[edit] Siehe auch
| (C++20) |
Speichert das Ergebnis von N Funktionsanwendungen (Algorithmus-Funktionsobjekt) |
| (C++20) |
Weist einem Elementbereich einen bestimmten Wert zu (Algorithmus-Funktionsobjekt) |
| (C++20) |
Weist einer Anzahl von Elementen einen Wert zu (Algorithmus-Funktionsobjekt) |
| (C++20) |
Wendet eine Funktion auf einen Elementbereich an (Algorithmus-Funktionsobjekt) |
| (C++26) |
füllt einen Bereich mit Zufallszahlen aus einem gleichmäßigen Zufalls-Bit-Generator (Funktionsobjekt für Algorithmus) |
| Weist die Ergebnisse aufeinanderfolgender Funktionsaufrufe jedem Element in einem Bereich zu (Funktionstempelat) |
