CKTIS / C++
std::exclusive_scan: prefiksy bez bieżącego elementu
std::exclusive_scan zapisuje dla każdej pozycji redukcję wartości początkowej i wcześniejszych elementów, wyłączając element z tej pozycji.
Wersja: C++23
Składnia
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) z <numeric> zapisuje N wyników i zwraca iterator wyjściowy przesunięty o N pozycji. Dla niepustego wejścia pierwszy wynik to init, a wynik na pozycji K obejmuje tylko elementy przed K; przeciążenie bez operatora używa std::plus<>.
Przykład dla {3, 1, 4} i init = 10 daje {10, 13, 14}. Opis pozycji w normie nie wymaga operatora + od iteratorów wersji sekwencyjnej: wystarczają odpowiednie iteratory wejścia i wyjścia oraz miejsce na N wyników.
T musi być przenośnie konstruowalny, wymagane wywołania binary_op muszą dawać wartości konwertowalne do T, a operator nie może zmieniać przetwarzanych zakresów ani unieważniać iteratorów. result może równać się first; nie polegaj na innym nakładaniu. Grupowanie działań może się różnić, więc operator nieasocjacyjny może dawać niedeterministyczny wynik. W pokazanym przeciążeniu bez polityki wyjątek z binary_op jest normalnie propagowany. W przeciążeniu ze standardową polityką wykonania nieprzechwycony wyjątek z operacji na elementach wywołuje std::terminate; podczas wykonania równoległego brak pamięci tymczasowej może rzucić std::bad_alloc.
Przykłady
#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';
}
Wynik
10 13 14
std::exclusive_scan → 10 13 14