Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła