CKTIS / C++
std::exclusive_scan : préfixes sans l’élément courant
std::exclusive_scan écrit à chaque position la réduction de la valeur initiale et des éléments antérieurs, sans l’élément de cette position.
Version : C++23
Syntaxe
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) de <numeric> écrit N résultats et renvoie l’itérateur de sortie avancé de N positions. Pour une entrée non vide, le premier vaut init et la position K ne comprend que les éléments antérieurs à K ; sans opérateur, std::plus<> est utilisé.
Pour {3, 1, 4} avec init = 10, l’exemple produit {10, 13, 14}. La notation positionnelle de la norme n’impose pas operator+ aux itérateurs séquentiels : des itérateurs d’entrée et de sortie adaptés et la place pour N résultats suffisent.
T doit être constructible par déplacement, les appels requis à binary_op convertibles en T, et l’opération ne doit ni modifier les plages ni invalider les itérateurs. result peut égaler first ; ne compte pas sur un autre chevauchement. Le groupement peut varier, donc une opération non associative peut être non déterministe. Dans la surcharge montrée sans politique, une exception de binary_op se propage normalement. Avec une politique d’exécution standard, une exception non interceptée d’une opération sur élément appelle std::terminate ; l’impossibilité d’allouer la mémoire temporaire pendant l’exécution parallèle peut lever std::bad_alloc.
Exemples
#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';
}
Résultat
10 13 14
std::exclusive_scan → 10 13 14