База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::generate: запълване с резултати от генератор

std::generate извиква генератор без аргументи точно веднъж за всяка позиция и присвоява всеки пореден резултат.

Версия: C++23

Синтаксис

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) от <algorithm> обхожда диапазон с forward итератори и присвоява на всеки елемент резултата от следващо gen(). Вариантът без политика връща void и изисква поне forward итератор. За N елемента прави точно N оценки и N присвоявания. std::ranges::generate приема input-or-output итератор и връща крайния итератор.

Примерът създава масив с четири елемента и подава ламбда, която увеличава next. Извикванията връщат 2, 4, 6 и 8, затова програмата извежда 2 4 6 8 и нов ред. Състоянието е прихванато по референция и е безопасно в това последователно извикване. Генераторът обаче се подава по стойност, затова не бива да се разчита на последващото състояние на оригиналния обект.

Диапазонът трябва да позволява запис на резултатите от gen(). Без политика изключение от генератора или присвояването се разпространява, а вече записаните елементи остават променени. С всяка стандартна ExecutionPolicy неприхванато изключение от елементна операция води до std::terminate; липса на временна памет за паралелност може да хвърли std::bad_alloc. Вариантът с политика може да копира генератора и да извиква копия без ред или паралелно; споделен несинхронизиран брояч причинява data race. std::generate_n не генерира при неположително n.

Примери

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

Резултат

2 4 6 8 

std::generate → 2 4 6 8

Източници