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

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

Sources