CKTIS / C++
std::inclusive_scan: inkluzívne prefixové redukcie
std::inclusive_scan zapíše na každú pozíciu redukciu zahŕňajúcu aktuálny prvok a vráti koniec výsledku.
Verzia: C++23
Syntax
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žíva std::plus<>; preťaženia prijímajú binary_op a voliteľné init. Bez init vychádza prvý výstup z prvého vstupu, s init začína každý prefix touto hodnotou. Opisné result + K znamená iterátor posunutý o K pozícií, nevyžaduje jeho operator+.
Pre 1,2,3,4 príklad zapíše 1,3,6,10; vrátený iterátor končí štyri výsledky, preto záverečné porovnanie vypíše 1. result == first je dovolené na výpočet na mieste.
Operácia nesmie meniť prvky mimo predpísaných priradení ani zneplatniť iterátory. Zoskupenie zovšeobecneného súčtu nie je určené; neasociatívna operácia ako plávajúce sčítanie môže byť nedeterministická. So štandardnou execution policy vedie nezachytená výnimka prvku k std::terminate a nedostatok dočasnej pamäte na paralelný beh môže vyhodiť std::bad_alloc; bez policy sa výnimka operácie šíri.
Prí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ýsledok
1 3 6 10 1
std::inclusive_scan → 1 3 6 10 1