Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::inclusive_scan: uključive prefiksne redukcije

std::inclusive_scan na svako mjesto zapisuje redukciju koja uključuje trenutačni element i vraća kraj rezultata.

Verzija: 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) koristi std::plus<>; preopterećenja primaju binary_op i neobvezni init. Bez init prvi izlaz dolazi iz prvog ulaza, s init svaki prefiks počinje tom vrijednošću. Opisni result + K znači iterator pomaknut K mjesta i ne zahtijeva njegov operator+.

Za 1,2,3,4 primjer zapisuje 1,3,6,10; vraćeni iterator završava četiri rezultata, pa zadnja usporedba ispisuje 1. result == first dopušten je za obradu na mjestu.

Operacija ne smije mijenjati elemente mimo propisanih dodjela niti poništiti iteratore. Grupiranje generalizirane sume nije zadano; neasocijativna operacija poput zbrajanja pomičnog zareza može biti nedeterministična. Uz standardnu execution policy neuhvaćena iznimka elementa zove std::terminate, a nedostatak privremene memorije za paralelno izvođenje može baciti std::bad_alloc; bez policy iznimka operacije se propagira.

Primjeri

#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

Izvori