База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::inclusive_scan: включващи префиксни редукции

std::inclusive_scan записва на всяка позиция редукция с текущия елемент и връща края на резултата.

Версия: C++23

Синтаксис

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) използва std::plus<>; претоварвания приемат binary_op и незадължително init. Без init първият изход идва от първия вход, а с init всеки префикс започва от него. Описателното result + K значи итератор, придвижен K позиции, без да изисква негов operator+.

За 1,2,3,4 примерът записва 1,3,6,10; върнатият итератор завършва четири резултата, затова сравнението извежда 1. result == first е разрешено за обработка на място.

Операцията не бива да променя елементи извън предписаните присвоявания или да обезсилва итератори. Групирането на обобщената сума не е зададено; неасоциативна операция като плаващо събиране може да е недетерминирана. При стандартна execution policy неприхванато изключение от елемент извиква std::terminate, а липса на временна памет за паралелно изпълнение може да хвърли std::bad_alloc; без policy изключението от операцията се разпространява.

Примери

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

Резултат

1 3 6 10 1

std::inclusive_scan → 1 3 6 10 1

Източници