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

CKTIS / C++

std::inclusive_scan: inkluzivní prefixové redukce

std::inclusive_scan zapíše na každou pozici redukci zahrnující aktuální prvek a vrátí konec výsledku.

Verze: C++23

Syntaxe

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) používá std::plus<>; přetížení přijímají binary_op a volitelné init. Bez init vychází první výstup z prvního vstupu, s init začíná každý prefix touto hodnotou. Popisné result + K znamená iterátor posunutý o K pozic, nevyžaduje jeho operator+.

Pro 1,2,3,4 příklad zapíše 1,3,6,10; vrácený iterátor končí čtyři výsledky, proto závěrečné porovnání vypíše 1. result == first je dovoleno pro výpočet na místě.

Operace nesmí měnit prvky mimo předepsaná přiřazení ani zneplatnit iterátory. Seskupení zobecněného součtu není určeno; neasociativní operace jako plovoucí sčítání může být nedeterministická. Se standardní execution policy vede nezachycená výjimka prvku k std::terminate a nedostatek dočasné paměti pro paralelní běh může vyhodit std::bad_alloc; bez policy se výjimka operace šíří.

Příklady

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

Výsledek

1 3 6 10 1

std::inclusive_scan → 1 3 6 10 1

Zdroje