Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::exclusive_scan: prefixy bez aktuálneho prvku

std::exclusive_scan zapíše pre každú pozíciu redukciu počiatočnej hodnoty a predchádzajúcich prvkov bez prvku na tejto pozícii.

Verzia: C++23

Syntax

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) z <numeric> zapíše N výsledkov a vráti výstupný iterátor posunutý o N pozícií. Pri neprázdnom vstupe je prvý výsledok init a pozícia K zahŕňa iba prvky pred K; bez operátora použije std::plus<>.

Pre {3, 1, 4} a init = 10 vytvorí príklad {10, 13, 14}. Pozičný zápis v norme nevyžaduje od sekvenčných iterátorov operator+: stačia vhodné vstupné a výstupné iterátory a miesto pre N výsledkov.

T musí byť presunovo konštruovateľný, požadované volania binary_op musia dávať hodnoty prevoditeľné na T a operácia nesmie meniť rozsahy ani zneplatniť iterátory. result sa môže rovnať first; na iné prekrytie sa nespoliehajte. Zoskupenie sa môže líšiť, takže neasociatívna operácia môže byť nedeterministická. Pri zobrazenom preťažení bez politiky sa výnimka z binary_op normálne šíri. Pri preťažení so štandardnou politikou vykonávania vedie nezachytená výnimka z operácie nad prvkom k std::terminate; nedostatok dočasnej pamäte pri paralelnom vykonávaní môže vyhodiť std::bad_alloc.

Príklady

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

Výsledok

10 13 14

std::exclusive_scan → 10 13 14

Zdroje