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

CKTIS / C++

std::exclusive_scan: префикси без текущия елемент

std::exclusive_scan записва за всяка позиция редукция на началната стойност и предходните елементи, без елемента на тази позиция.

Версия: C++23

Синтаксис

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) от <numeric> записва N резултата и връща изходния итератор, преместен с N позиции. При непразен вход първият резултат е init, а позиция K включва само елементите преди K; без оператор използва std::plus<>.

За {3, 1, 4} и init = 10 примерът дава {10, 13, 14}. Позиционният запис в стандарта не изисква operator+ от последователните итератори: достатъчни са подходящи входни/изходни итератори и място за N резултата.

T трябва да може да се конструира чрез преместване, изискваните извиквания на binary_op трябва да дават стойности, преобразуеми към T, а операцията не бива да променя диапазоните или да обезсилва итератори. result може да е равен на first; не разчитайте на друго припокриване. Групирането може да се различава, затова неасоциативна операция може да е недетерминистична. При показаното претоварване без политика изключение от binary_op се разпространява нормално. При претоварване със стандартна политика за изпълнение неприхванато изключение от операция над елемент извиква std::terminate; липса на временна памет при паралелно изпълнение може да хвърли std::bad_alloc.

Примери

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

Резултат

10 13 14

std::exclusive_scan → 10 13 14

Източници