CKTIS / C++
std::inclusive_scan : réductions préfixes inclusives
std::inclusive_scan écrit à chaque position une réduction incluant l’élément courant et renvoie la fin du résultat.
Version : C++23
Syntaxe
template<class InputIt, class OutputIt>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result);
template<class InputIt, class OutputIt, class BinaryOp>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op);
template<class InputIt, class OutputIt, class BinaryOp, class T>
constexpr OutputIt std::inclusive_scan(InputIt first, InputIt last, OutputIt result, BinaryOp op, T init);std::inclusive_scan(first,last,result) emploie std::plus<> ; des surcharges acceptent binary_op et un init optionnel. Sans init, le premier résultat vient du premier élément ; avec init, chaque préfixe part de cette valeur. Le result + K descriptif signifie l’itérateur avancé de K positions, sans exiger son operator+.
Pour 1,2,3,4, l’exemple écrit 1,3,6,10 ; l’itérateur renvoyé termine quatre résultats, donc la comparaison finale affiche 1. result == first est permis pour un scan sur place.
L’opération ne doit modifier les éléments que par les affectations prévues ni invalider les itérateurs. Le groupement de la somme généralisée n’est pas fixé ; une opération non associative, telle l’addition flottante, peut être non déterministe. Avec une execution policy standard, une exception d’élément non capturée appelle std::terminate et le manque de mémoire temporaire pour l’exécution parallèle peut lever std::bad_alloc ; sans policy, l’exception d’opération se propage.
Exemples
#include <array>
#include <iostream>
#include <numeric>
int main() {
const std::array<int, 4> input{1, 2, 3, 4};
std::array<int, 4> output{};
const auto end = std::inclusive_scan(input.begin(), input.end(), output.begin());
for (int value : output) std::cout << value << ' ';
std::cout << (end == output.end()) << '\n';
}
Résultat
1 3 6 10 1
std::inclusive_scan → 1 3 6 10 1