Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::exclusive_scan: prefissi senza l’elemento corrente

std::exclusive_scan scrive in ogni posizione una riduzione del valore iniziale e degli elementi precedenti, escludendo l’elemento in quella posizione.

Versione: C++23

Sintassi

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) di <numeric> scrive N risultati e restituisce l’iteratore di output avanzato di N posizioni. Con input non vuoto il primo risultato è init e la posizione K include solo gli elementi prima di K; senza operatore usa std::plus<>.

Per {3, 1, 4} con init = 10, l’esempio produce {10, 13, 14}. La notazione posizionale dello standard non richiede operator+ agli iteratori sequenziali: bastano iteratori di input/output adatti e spazio per N risultati.

T deve essere costruibile per spostamento, le chiamate richieste a binary_op devono produrre valori convertibili in T e l’operazione non deve modificare gli intervalli né invalidare iteratori. result può coincidere con first; non fare affidamento su altre sovrapposizioni. Il raggruppamento può variare, quindi un’operazione non associativa può essere non deterministica. Nell’overload mostrato senza policy, un’eccezione di binary_op si propaga normalmente. Con una policy di esecuzione standard, un’eccezione non catturata da un’operazione sugli elementi chiama std::terminate; l’impossibilità di allocare memoria temporanea durante l’esecuzione parallela può lanciare std::bad_alloc.

Esempi

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

Risultato

10 13 14

std::exclusive_scan → 10 13 14

Fonti