CKTIS / C++
std::inner_product: prodotto interno ordinato
std::inner_product combina coppie di due range, le riduce da init in ordine e restituisce l’accumulatore.
Versione: C++23
Sintassi
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 forma a quattro argomenti esegue acc = std::move(acc) + (*i1) * (*i2) per coppia. Quella a sei sostituisce moltiplicazione con binary_op2 e addizione con binary_op1. [first1,last1) determina il conteggio; il secondo range deve offrire almeno quegli elementi accessibili.
L’esempio moltiplica 1*4, 2*5, 3*6 e li somma in ordine a init == 10, ottenendo 42. Diversamente da std::transform_reduce, preserva l’ordine ed è adatto a operazioni non commutative.
T deve essere copy-constructible e copy-assignable; le operazioni non devono modificare elementi o invalidare iteratori e sottorange. Da C++20 l’accumulatore passa come std::move(acc). Un secondo range troppo corto non viene rilevato e causa dereferenziazione non valida. Le eccezioni si propagano.
Esempi
#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';
}
Risultato
42
std::inner_product → 42