Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::generate: popunjavanje rezultatima generatora

std::generate poziva generator bez argumenata točno jednom za svaki položaj i pridružuje svaki sljedeći rezultat.

Verzija: C++23

Sintaksa

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) iz <algorithm> prolazi raspon forward iteratora i svakom elementu pridružuje rezultat novog poziva gen(). Varijanta bez politike vraća void i zahtijeva barem forward iterator. Za N elemenata izvršava točno N evaluacija generatora i N pridruživanja. std::ranges::generate prihvaća input-or-output iterator i vraća završni iterator.

Primjer stvara polje s četiri elementa i predaje lambdu koja povećava next. Pozivi vraćaju 2, 4, 6 i 8 pa program ispisuje 2 4 6 8 i novi red. Stanje uhvaćeno referencom sigurno je u ovom sekvencijalnom pozivu. Generator se ipak algoritmu predaje vrijednošću, stoga se ne treba oslanjati na kasnije stanje izvornog funkcijskog objekta.

Raspon mora biti zapisiv rezultatima gen(). Bez politike iznimka generatora ili pridruživanja propagira se, a već zapisani elementi ostaju promijenjeni. Uz bilo koji standardni ExecutionPolicy, neuhvaćena iznimka elementne operacije uzrokuje std::terminate; manjak privremene memorije za paralelizaciju može baciti std::bad_alloc. Varijanta s politikom može kopirati generator i pozivati kopije bez redoslijeda ili paralelno; nesinkronizirani zajednički brojač stvara data race. std::generate_n za nepozitivan n ne generira ništa.

Primjeri

#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';
}

Rezultat

2 4 6 8 

std::generate → 2 4 6 8

Izvori