Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::exclusive_scan: prefiksi bez trenutačnog elementa

std::exclusive_scan za svaki položaj zapisuje redukciju početne vrijednosti i prethodnih elemenata bez elementa na tom položaju.

Verzija: C++23

Sintaksa

template<class InputIterator, class OutputIterator, class T, class BinaryOperation>
constexpr OutputIterator exclusive_scan(
    InputIterator first, InputIterator last, OutputIterator result,
    T init, BinaryOperation binary_op);

std::exclusive_scan(first, last, result, init, binary_op) iz <numeric> zapisuje N rezultata i vraća izlazni iterator pomaknut za N položaja. Za neprazan ulaz prvi je rezultat init, a položaj K uključuje samo elemente prije K; bez operatora koristi std::plus<>.

Za {3, 1, 4} i init = 10 primjer proizvodi {10, 13, 14}. Pozicijski zapis u standardu ne zahtijeva operator+ od slijednih iteratora: dovoljni su prikladni ulazni/izlazni iteratori i prostor za N rezultata.

T mora biti pomično konstruirljiv, traženi pozivi binary_op moraju davati vrijednosti pretvorive u T, a operacija ne smije mijenjati raspone ni poništiti iteratore. result smije biti jednak first; ne oslanjaj se na drugo preklapanje. Grupiranje se može razlikovati pa neasocijativna operacija može biti nedeterministična. U prikazanom preopterećenju bez politike iznimka iz binary_op normalno se propagira. U preopterećenju sa standardnom politikom izvođenja neuhvaćena iznimka iz operacije nad elementom poziva std::terminate; nedostatak privremene memorije tijekom paralelnog izvođenja može baciti std::bad_alloc.

Primjeri

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

int main() {
    const std::array input{3, 1, 4};
    std::array<int, 3> output{};
    std::exclusive_scan(input.begin(), input.end(), output.begin(), 10);
    std::cout << output[0] << ' ' << output[1] << ' ' << output[2] << '\n';
}

Rezultat

10 13 14

std::exclusive_scan → 10 13 14

Izvori