Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::inclusive_scan: vključujoče predponske redukcije

std::inclusive_scan na vsako mesto zapiše redukcijo z vključenim trenutnim elementom in vrne konec rezultata.

Različica: C++23

Sintaksa

template<class InputIt, class OutputIt>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result);

template<class InputIt, class OutputIt, class BinaryOp>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op);

template<class InputIt, class OutputIt, class BinaryOp, class T>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op, T init);

std::inclusive_scan(first,last,result) uporabi std::plus<>; preobremenitve sprejmejo binary_op in neobvezni init. Brez init prvi izhod izhaja iz prvega vhoda, z init se vsaka predpona začne tam. Opisni result + K pomeni iterator, premaknjen za K mest, in ne zahteva njegovega operator+.

Za 1,2,3,4 primer zapiše 1,3,6,10; vrnjeni iterator konča štiri rezultate, zato zadnja primerjava izpiše 1. result == first je dovoljen za obdelavo na mestu.

Operacija ne sme spreminjati elementov mimo predpisanih prirejanj ali razveljaviti iteratorjev. Združevanje posplošene vsote ni določeno; neasociativna operacija, kot je plavajoče seštevanje, je lahko nedeterministična. S standardno execution policy neujeta izjema elementa pokliče std::terminate, pomanjkanje začasnega pomnilnika za vzporedno izvedbo pa lahko vrže std::bad_alloc; brez policy se izjema operacije razširi.

Primeri

#include <array>
#include <iostream>
#include <numeric>

int main() {
    const std::array<int, 4> input{1, 2, 3, 4};
    std::array<int, 4> output{};
    const auto end = std::inclusive_scan(input.begin(), input.end(), output.begin());

    for (int value : output) std::cout << value << ' ';
    std::cout << (end == output.end()) << '\n';
}

Rezultat

1 3 6 10 1

std::inclusive_scan → 1 3 6 10 1

Viri