CKTIS / C++
std::inner_product : produit scalaire ordonné
std::inner_product combine les paires de deux plages, les replie depuis init dans l’ordre et renvoie l’accumulateur.
Version : C++23
Syntaxe
template<class InputIt1, class InputIt2, class T>
constexpr T std::inner_product(InputIt1 first1, InputIt1 last1, InputIt2 first2, T init);
template<class InputIt1, class InputIt2, class T, class BinaryOp1, class BinaryOp2>
constexpr T std::inner_product(InputIt1 first1, InputIt1 last1, InputIt2 first2, T init, BinaryOp1 reduce, BinaryOp2 transform);La forme à quatre arguments exécute acc = std::move(acc) + (*i1) * (*i2) par paire. La forme à six remplace multiplication par binary_op2 et addition par binary_op1. [first1,last1) fixe le nombre ; la seconde plage doit fournir autant d’éléments accessibles.
L’exemple multiplie 1*4, 2*5, 3*6 et les ajoute dans l’ordre à init == 10, donnant 42. Contrairement à std::transform_reduce, l’ordre est conservé, ce qui autorise des opérations non commutatives pertinentes.
T doit être copiable par construction et affectation ; les opérations ne doivent ni modifier les éléments ni invalider itérateurs ou sous-plages. Depuis C++20, l’accumulateur est passé comme std::move(acc). Une seconde plage trop courte n’est pas détectée et mène à un déréférencement invalide. Les exceptions se propagent.
Exemples
#include <array>
#include <iostream>
#include <numeric>
int main() {
const std::array<int, 3> left{1, 2, 3};
const std::array<int, 3> right{4, 5, 6};
const int result = std::inner_product(left.begin(), left.end(), right.begin(), 10);
std::cout << result << '\n';
}
Résultat
42
std::inner_product → 42