CKTIS / C++
std::generate: wypełnianie wynikami generatora
std::generate wywołuje bezargumentowy generator dokładnie raz dla każdej pozycji zakresu i przypisuje kolejne wyniki.
Wersja: C++23
Składnia
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) z <algorithm> przechodzi po zakresie iteratorów do przodu i dla każdego elementu wykonuje przypisanie wyniku kolejnego gen(). Wariant bez polityki zwraca void i wymaga iteratora co najmniej forward. Dla N elementów wykonuje dokładnie N wywołań generatora i N przypisań. std::ranges::generate dopuszcza iterator input-or-output i zwraca iterator końcowy.
Przykład tworzy czteroelementową tablicę i przekazuje lambdę zwiększającą next. Kolejne wywołania zwracają 2, 4, 6 i 8, więc program drukuje 2 4 6 8 , a następnie znak nowej linii. Stan jest przechwycony przez referencję i jest bezpieczny w tym sekwencyjnym wywołaniu; generator przekazywany do algorytmu jest jednak kopiowany, więc nie należy polegać na późniejszym stanie jego oryginalnego obiektu.
Zakres musi być zapisywalny wynikiem gen(). Wyjątek z generatora lub przypisania w overloadzie bez polityki propaguje się, a wcześniej zapisane elementy pozostają zmienione. Przy dowolnej standardowej ExecutionPolicy nieprzechwycony wyjątek z operacji elementu prowadzi do std::terminate; brak pamięci tymczasowej potrzebnej do równoległości może zgłosić std::bad_alloc. Polityka może kopiować generator i wykonywać wywołania nieuporządkowanie lub równolegle, więc współdzielony licznik bez synchronizacji powoduje wyścig danych. std::generate_n przy nie dodatnim n nie generuje elementów.
Przykłady
#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';
}
Wynik
2 4 6 8
std::generate → 2 4 6 8