Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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

Sources