CKTIS / C++
std::reduce — réduction à ordre non spécifié
std::reduce, défini dans <numeric>, combine une plage et une valeur initiale en un seul résultat. Il peut réordonner et regrouper les opérations ; ce n’est donc pas un substitut à std::accumulate lorsque l’ordre d’évaluation compte.
Version : C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <numeric>
std::reduce(first, last);
std::reduce(first, last, init);
std::reduce(first, last, init, binary_op);
std::reduce(policy, first, last);
std::reduce(policy, first, last, init);
std::reduce(policy, first, last, init, binary_op);std::reduce, défini dans <numeric>, combine les éléments de [first, last) et init en un seul résultat. L’opération par défaut est std::plus<>{}. Sans init, il utilise une valeur initialisée par valeur du type des éléments ; avec init, le type de retour est son type T. Une plage vide renvoie init.
Contrairement à std::accumulate, l’ordre et le regroupement des opérations ne sont pas spécifiés, y compris sans politique d’exécution et avec std::execution::seq. Pour que le résultat ne dépende pas de ces changements, l’opération devrait être associative et commutative. La soustraction et l’addition en virgule flottante peuvent produire des résultats différents. Ne comptez pas sur l’ordre des effets de bord.
Une binary_op personnalisée doit prendre en charge les paires résultat–élément, élément–résultat, résultat–résultat et élément–élément ; chaque résultat doit être convertible en T. Le type T doit satisfaire aux exigences de Cpp17MoveConstructible. L’opération ne doit pas modifier les éléments d’entrée ni invalider les itérateurs. Le type de init détermine le type de retour, mais ne garantit pas à lui seul que toutes les opérations intermédiaires utilisent un type plus large.
Les surcharges sans politique exigent des itérateurs d’entrée ; celles avec politique exigent des itérateurs avant. Le nombre d’appels à l’opération est linéaire par rapport à la longueur de la plage. L’exemple utilise de petits entiers sans débordement : tout ordre autorisé produit 10, et la plage vide produit 7.
Exemples
#include <array>
#include <iostream>
#include <numeric>
int main() {
const std::array<int, 4> values{1, 2, 3, 4};
const int total = std::reduce(values.begin(), values.end(), 0);
const int empty = std::reduce(values.begin(), values.begin(), 7);
std::cout << total << '\n' << empty << '\n';
}
Résultat
10 7
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.