Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::exclusive_scan: prefixy bez aktuálního prvku

std::exclusive_scan zapíše pro každou pozici redukci počáteční hodnoty a předchozích prvků bez prvku na této pozici.

Verze: C++23

Syntaxe

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ýsledků a vrátí výstupní iterátor posunutý o N pozic. U neprázdného vstupu je první výsledek init a pozice K zahrnuje jen prvky před K; bez operátoru použije std::plus<>.

Pro {3, 1, 4} a init = 10 vytvoří příklad {10, 13, 14}. Poziční zápis v normě nevyžaduje od sekvenčních iterátorů operator+: stačí vhodné vstupní a výstupní iterátory a místo pro N výsledků.

T musí být přesunově konstruovatelný, požadovaná volání binary_op musí dávat hodnoty převoditelné na T a operace nesmí měnit rozsahy ani zneplatnit iterátory. result může být roven first; na jiné překrytí nespoléhejte. Seskupení se může lišit, takže neasociativní operace může být nedeterministická. U zobrazeného přetížení bez politiky se výjimka z binary_op normálně šíří. U přetížení se standardní politikou provádění vede nezachycená výjimka z operace nad prvkem k std::terminate; nedostatek dočasné paměti při paralelním provádění může vyhodit std::bad_alloc.

Pří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ýsledek

10 13 14

std::exclusive_scan → 10 13 14

Zdroje