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