Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła